5000 5000
149932133 405797659 119214216 712219417 639468928 833342242 281427278 82999657 679965515 892259602 69169792 726464779 904556507 292591804 871675213 710409994 956381430 358907941 312852267 673139392 435724160 809001442 36662442 891937846 1897529 21958385 918149152 195451789 462540476 974083296 492452519 789914000 648089957 671546654 645308631 16039771 431922933 82285183 792628523 894399910 936556166 907798635 444308565 84349139 296859312 660217590 154805352 871214144 390127835 696128381 617013496 34898130 258058094 184284470 171011164 116877604 125643083 567852650 256891553 763567155 29152193 558762806 607419250 242744663 616759294 586211903 327274152 156424577 767362723 362478981 634491595 583300384 327959782 588027739 383348975 782499091 665913321 87215082 530991048 358917025 778085494 999984241 833369204 239386599 272356013 221768550 685543112 902372838 961949881 479837458 473541317 491411332 476408056 982386924 185107442 863518987 711377156 221254556 595773979 408790072 363328543 916339701 919519480 579528876 394598289 423502384 224650535 344789199 524638782 78158612 852100521 735502646 880549732 634003314 770113832 502708270 430302522 6773511 100150811 117927347 416014557 411520985 718513066 168701818 116799356 231834017 889924116 980206145 355379668 503023578 486872225 798532597 657127975 725056182 868348453 606425326 713070854 194174549 192299187 164805786 547804480 199096669 640369236 103856678 319349588 323340309 530048718 524199706 885311859 162015471 118125212 457434982 947291904 335088033 704983025 795498282 789042706 81644220 655420850 83885033 28219456 360587516 477378263 404473309 423352780 513081964 352851092 562126507 58265962 669126029 462544488 276775562 228996237 38916776 649637726 464358462 768107374 193103810 413598199 833001040 207582814 90439554 590930135 600790323 785829792 349505531 573396806 441092751 912259193 235352014 40509832 611196779 334250006 598675966 613927826 282538643 729380546 883291435 949591922 930758660 770623913 75435526 195548317 589327600 560554657 131535133 754179049 760602855 831733328 347056834 875332308 240204796 858184724 22518207 729199709 525796459 331663457 907909828 546589788 388997535 859189941 70622002 69406919 462023838 520953605 835676197 380274506 840451578 985601223 146975931 395418015 266380492 288292987 205893716 410641905 403382413 127075898 329132828 553507029 495594187 452592044 21265791 81750204 139797856 50935109 693569294 543184100 79698644 729042222 612240132 216970929 551950050 749942019 806625228 84233898 977649759 939108937 984677102 735061068 884879446 363913218 122884481 720704556 125376336 853823177 809313641 456484705 331600464 633984413 401091026 876129893 2460708 947311009 677292330 986440553 136209020 772916469 202322278 103521974 623884889 459024188 880288363 500593564 972413247 512581402 987515028 35098448 926088563 834707545 369876364 497458167 259044215 390686678 801644291 228749100 898439580 456697805 296273143 776983447 909297204 91438824 116723697 246510162 475247064 987172696 848618564 531223783 978209816 510996441 762748990 439553144 749405873 277696596 323832534 979927898 538333792 537754609 940386763 427704216 542050408 643338009 491734300 701795971 102519653 247787603 401333612 629818047 783646596 788771335 704673106 410803060 534041764 521210166 77439140 443827845 562979450 203408448 174951457 893993146 672750948 570603328 447809533 667957185 984753315 791681466 883737709 9366755 193150440 682731526 594012401 606326207 674568942 648461452 680533019 133084093 352669999 810869955 157719130 649552758 89542851 200260575 775313521 747589711 778873223 486563313 482104453 377695005 971723403 459074323 673886246 959844639 889624412 528189414 584832419 99464124 766206313 197629905 923159985 171464400 410328234 542165535 221365386 520240251 773808763 534236258 936405413 816551959 608140101 735013008 727867161 598835830 665077872 898760239 694660967 914550882 908758866 780686370 626342525 830629382 491638209 797214601 821780028 347737374 364454181 385934250 656618196 990004757 874882943 612461984 818889640 905575266 736013259 418580499 86072556 428681115 825227896 431944053 327076954 97243370 475004557 764217833 432549968 991688220 464515167 746827806 811803536 977167718 520479442 763905507 513571826 629377956 761368117 459441139 587964729 579069276 376056165 715043241 987556394 834981258 546415591 191462675 654528029 796477036 754373997 597918666 587287079 129926031 955331224 101350421 624851850 649657719 869046943 207684322 910302119 818693513 479458008 614501692 160120025 111718664 639599086 62545404 777433765 714902005 718166495 139282642 391081773 977376058 257123352 802691705 817467521 11730065 173994879 631601074 335473914 26194103 528159042 719955133 363660580 306506643 332024699 761421835 679568704 764257625 67668940 318280096 918950496 962314548 320247746 169461198 229156439 7974458 8835019 36268071 845628869 313114949 788397283 275916164 119603054 745895742 138176093 727051386 322619858 493477820 397425135 708414380 186349341 656714323 201357109 351046755 475492483 94340350 537672892 412966304 474180876 249956633 85927710 106056350 497186330 554326026 951595283 497543302 650439134 254368214 476666262 776096364 780912807 513756046 226625514 438583024 496949010 493156988 640057732 447653996 206155421 522424236 468942410 874279472 557873335 84418958 975376309 500034585 890918262 270941099 13860317 97377980 236864221 845678361 877946378 240186130 536666280 678412786 310558826 431524886 755030595 474685145 399803672 478536961 648520326 279205227 571139265 401992546 516019283 990952203 495544281 909070741 364442685 680856577 802603578 592633089 490818790 253295672 5595692 284321521 741754626 753234982 174048622 304684041 953106529 58783028 1368841 309000955 31912312 605066209 448384278 796178507 63099268 237664683 132885049 74147766 573005701 863462947 763155967 566605654 552160439 496774304 288123604 335315001 360782607 632069109 517277963 435509500 646175898 177329157 745135451 677221941 519530354 797149806 484255331 179345731 700133914 901132758 483212357 529460686 75999003 658836363 526770982 616761352 322792563 337627282 310450064 580103744 374144536 625434299 716041984 109106987 627495824 647301786 890363750 141637891 662771242 858132436 843526997 613899688 832379710 907200160 923093153 398364838 878154058 305290014 151757654 633817790 523159772 979446509 691430344 83819119 962998900 543827864 506740337 330394869 697312656 935858284 31849168 15023494 130117755 58700788 642395166 61457595 925599485 820505283 293996915 41782704 725747937 190377372 385337064 394928928 333557837 583234309 460270942 571548218 655889048 631538695 767482163 842375801 64421486 194242393 636116130 501658787 392965804 109282710 495357498 919715716 159351913 662576937 890716506 579330181 984831131 704962723 923117844 995659604 5325905 801827759 815474835 614215138 443664883 914177406 319954453 956002141 273090322 547717879 829897555 536210659 22077526 130609044 312191120 726706116 194913010 724395136 165026615 345754111 406409032 319517510 483842942 487837029 968175392 623780130 637984585 557360443 953093700 166033335 114379208 318908728 923327844 695870741 3533583 882558836 780530636 257730646 884974801 426646821 885396026 860865718 235822694 471805673 141111730 869919680 387301486 574699435 295052427 283080714 599421393 724632544 654142345 469160777 390252466 460110327 684252623 673812975 505248815 789053957 464152634 582143951 147912628 836349777 277510214 957399920 184036431 919715792 801935426 49466392 524246093 986518506 654022895 606435521 247778709 642676540 564400276 818439686 667677771 430887368 977249414 780645048 661542216 950507061 151410638 680578577 606320494 959501320 477390996 220075839 617268398 97920303 682971604 33083652 878184672 153330518 595647070 45393248 448882836 747558319 343417260 367984316 655258369 191358645 671387467 434142603 207932266 500902659 233703216 63613888 389322036 895749754 27265224 922988696 247278403 341510255 619757874 279237948 999100201 206379992 618630631 484617131 181426179 174731538 364150183 282451384 704023001 887963498 746210480 740992694 79642379 663439642 339322030 23520112 497229112 300473862 105764895 765660303 816028587 675487295 788536672 634071909 916746586 378393321 763217773 655917323 451688637 3002478 489367725 315045205 685796219 242717645 845777321 154875273 460542429 690943208 54237460 264962500 844260386 403720118 238287847 232318241 832195003 851246363 925546593 880491256 352258556 648267427 955836346 888905475 778491128 808308039 381810140 270380955 144827027 15784353 699619413 108653198 589207937 860122530 703093854 490867279 964527483 757600269 190506847 936676148 915173468 469637521 327424478 60482430 518446608 993365453 566798547 376027054 701966719 369811153 7208124 683642085 921433679 677591427 530478087 224845827 482747180 358831236 73668051 564210321 87342783 868047408 747110104 645036393 129879017 284265610 365360308 621590775 219841155 445363700 149773057 387227436 278062426 789106884 616322449 487390971 341790596 698579746 963126563 384032430 677247854 605160867 455898008 530460368 724329124 927100960 791966246 611475522 281153677 385863287 918685465 262500756 616978760 557036345 115174468 750447042 316251177 162365082 769411812 453202390 965325599 829703264 736458750 863823747 892436719 380107430 322433461 805675374 385165969 105696294 9014799 716092688 201811004 179946276 914627489 864247824 797725874 21814460 765697978 278423006 656976554 34299038 94773021 767150678 940236187 795756984 496705843 203225988 143451115 415288777 66834664 581395412 524696295 598214035 835998984 332055234 905327871 716681772 6565826 920384122 341729795 180179235 763995825 176751569 230281417 823779595 568613950 53962075 171380576 583700189 101885936 367352974 625178575 473095896 856538521 479586785 926569639 599696467 559613909 923856436 340895934 565407267 880736617 745214945 44491960 916426274 191432727 437273924 484832696 50820445 211861326 422423699 675420883 351416097 349482629 427265297 938265259 840345093 335506232 594399748 244165945 351912868 541681809 381253787 328933110 946733632 653667482 382807596 680964131 482608298 738636542 306712291 109349323 328924032 543728476 92661481 698882543 285091380 342668135 931955527 830991912 418047453 459577378 279708640 521680903 933928303 426067651 937416607 925883626 668674523 718824479 478026320 829669345 413901351 988635214 285583682 715790566 645378784 294662342 288359510 483154874 179401156 442322071 142188466 862087045 851703842 631744208 983553132 267881414 414645736 986754026 53262111 887685251 756614735 201532381 541416876 336676254 188065014 910332910 550361453 830832756 208747818 86309914 306238721 622059379 112810278 387712125 168777739 225295073 195776881 641612154 586016345 169583365 146131456 392078540 70978023 95726668 338830065 31866725 57576935 94555598 610226605 622213401 733843561 791403507 370036037 761704527 238271838 780275861 163561874 261473173 951541924 943371385 306790053 601267718 346363779 160103515 849778170 914156894 458868503 587156368 669702329 172156672 569487141 395373784 529560543 848600128 234207444 726285150 416116760 269709685 742167326 60257842 36341526 620140673 4170435 634083375 170144600 462687999 930024175 838014355 292486817 374663826 83627185 87384384 356188220 589990307 805058131 601574773 405412105 789914674 823108089 969788131 288867805 613132625 344452155 759515998 366506684 991810674 499663078 42441726 743657046 505158214 867744641 670238094 115384087 716123777 458418199 178033132 827687671 897980190 466582003 264207486 504526905 665252892 326016818 700774543 499564168 143344801 745836951 914341397 78799141 592214413 616161689 395084201 102963172 283068787 160218926 859854976 458953015 346680323 791917111 492669833 694883965 111674388 547357159 708494887 667813043 970400355 247285688 729131712 587169630 770049503 953968743 282525794 883208596 634892404 227182275 852961101 606835239 990861272 760423306 321958458 411702680 427824621 67283464 772097200 799676497 279529829 942761360 528760760 941663894 909880999 358913227 625588886 346227239 453691199 157889082 593278721 263361196 110518609 882724189 13734977 410828832 329858902 843482111 692154930 585903944 694399722 332049168 679442017 418531253 514348470 143896755 571717422 822323511 974762967 252419962 961124738 335524798 440839795 239479888 144900224 98316516 175430818 322121420 607378085 670938637 668609236 183131708 95425820 87910598 97072549 407989159 607433067 64575809 121875132 690699085 102428313 542875277 431050358 444305246 640957170 979731154 828414022 862834643 791545786 408645118 195339837 761177373 662240502 911774327 26800361 69878286 864019995 636312757 942793054 190878321 688121226 506445958 673477358 555138574 860513847 742191938 277359463 116152445 57683044 93100219 227168905 463680459 330008898 720976974 330278527 739449951 706368893 293646746 509605639 300214997 244845659 123030799 676921999 852555217 56879146 955306053 93893475 321035985 550975127 968836510 324673570 204934981 886203315 64139997 226340032 870242331 324498933 554422992 11215167 968080215 420884645 481826680 742182008 486965202 230216873 935777552 727467785 286452901 235574550 477404039 434929819 455455621 793446863 549465752 556249739 270339637 62957460 797183799 8036047 669215437 703564369 125656449 183931404 542189276 823130466 16320566 403698680 159737790 375009308 301837166 5658839 962337429 886849178 951990476 947015411 457628639 142798237 674275298 422476533 867473717 209768693 472092057 760338800 477448774 298981536 942398352 156681480 8995989 875567131 73172971 450935347 964610036 538032734 546630498 124716131 911342977 100652273 820836888 529285237 182710268 191808113 767844998 321611205 490863131 837033565 84100862 164287281 699347704 298790660 981838197 918110387 560620155 506730207 944133220 791254683 749816137 885392360 875258168 993567752 109666872 118734587 57836964 575954839 972120910 324212417 242564757 984568649 682648609 196916891 192314912 412140127 517043634 971238733 867358625 571897811 721667255 73107171 462318414 771011571 419185254 787222213 268400338 943702464 65833536 458935248 488666164 457978984 23828804 543395006 520720362 723125460 925040809 866266065 717735237 583958731 843995134 544784399 354596567 864272612 605792024 269846823 693340926 439141027 458733210 432162828 581258881 666355051 990563175 930201191 705410494 357942246 118982788 162754946 341777976 828000836 537594806 269116919 45337324 579891559 579218065 713864787 242561470 225751578 964904221 557200340 925142468 384132081 888697986 522370113 302839891 957721171 968116609 659611019 229603899 992517868 300242108 536891173 869995838 786595694 108291589 752026271 749832747 97496 943563703 567146125 615880451 451020442 90290584 138503934 338867583 221050750 686980524 809954780 692995764 968924090 947914673 939115142 398317917 794974408 833999604 135327066 69487820 149192995 908458405 66041223 844468273 56877611 237297379 182749903 336215603 199592171 933701985 829246142 666256371 796593217 572492081 280701728 469419353 160760867 289807206 897560643 497317311 871888362 975464430 979330948 731184902 321506741 236082736 774010189 741193921 128413045 112329777 866417387 809084430 902537959 877221448 757240282 335153712 678977686 560205052 307070025 528045607 833439431 723795624 782318082 930945514 281858218 848827853 267582679 584781079 719677568 4485142 579696499 323184014 983958423 780676860 122726061 645323586 230795816 458691909 476593140 141125344 862710002 690337571 381120610 300201754 344727096 306318373 681883182 230279276 70891222 256526065 192354507 719623191 722175418 364985901 89236393 703935347 706267817 928518941 973735034 846985111 647044433 464554616 256796626 75945791 390595350 175930829 567589920 983777945 794070700 447906782 814536008 819637875 616497227 794848914 838939455 304165963 363130932 40835110 278027930 757909506 757235008 882046669 512525478 409251571 77387359 362547639 383008470 7927346 368278420 50773810 473676644 696198322 429942527 293957675 344964846 494097973 944564712 784235154 105880685 407651980 54769218 10179350 187754178 254890681 445779689 508521882 920782783 130820298 424797440 976403052 178931854 76913633 211694391 110225148 653674245 383754044 124583763 432967050 539161869 146716631 83103584 209823277 191041194 357627453 103085523 831002284 911729141 793420273 463032480 9568483 296887666 773103854 698345503 977254511 707422183 351542109 721607634 598700286 32971228 786592132 454118061 412889293 133717791 721434543 311230253 693908565 121545702 661048005 755850565 957449575 467536264 848563062 957138678 931962014 219029958 748376190 251866519 1670831 607502102 698332775 655616035 958360685 26726694 45283628 641946182 784544492 204630831 920926746 463697878 713635593 875146223 956728477 486345271 912971719 488905023 42044908 307305019 240970152 318851056 568121284 438025359 546001071 816806612 856363100 174503264 433377505 508616782 304663994 378162562 606294995 628982755 122852298 141813217 905998916 817044241 351434313 704124273 130404330 390629830 970532215 821322290 303433801 373615986 403264998 393102026 961686809 747100364 201287103 982038516 666297903 27389683 736339249 490400661 130074092 135339759 201819062 615251396 745465064 931152227 684029608 304838021 103890747 571808468 275288446 634908656 841824854 361265517 547457148 534656496 110110546 576230338 457208114 822663019 190276919 307940479 635438162 770747842 921498554 582077891 986604027 709882799 840734338 910165004 753715922 628820888 919485428 804979531 317541224 34942684 761364769 888649073 76975911 947401865 827054481 774443737 107988518 891623685 158190959 936067395 600334970 964640667 104390733 679344545 169778400 638733663 667805531 440189284 252995609 874475884 23502444 381801042 241841823 257519578 89199042 881602177 904915472 562180213 881397410 381027164 193190959 722647865 247842692 431295815 706786779 195847026 704446414 108184703 752743406 867242534 855595083 414761199 645021002 396499528 446019267 786401822 226244725 725582652 480041985 503109912 184823921 476205401 240600644 206020851 225564773 497483659 36166285 273488172 609729695 873226503 207774684 722251977 974921865 553221553 893560711 277049198 556242706 287865383 679115427 627939089 933680368 61386628 688823379 441292034 326361695 194274353 750222850 804971343 59164624 299261053 234847874 625896353 759833010 89518930 534912435 523836471 600914238 423861743 546697678 379124521 688895556 954651525 779667377 289627299 264508519 883931487 667240485 512803253 148922909 311952902 365829649 347356887 606401643 975308687 329728865 220616676 570678149 527742543 982702139 393997069 493866669 336364845 470662400 348213832 995856045 316674952 712318712 228697194 30267027 11436772 294378315 217863733 572988371 387960633 68687434 894911580 806986973 248658323 901464367 725506883 12011858 90941980 396699614 396315382 226452691 620427026 214418795 941392479 396528319 78584353 368620861 45302970 22079013 459505287 454584429 910595732 418632953 705308505 255348583 37175830 945230136 227327787 135267503 674234456 974128407 30918646 391921115 697241103 758849693 339172854 881573191 26525103 901974400 452049947 170469744 62070018 755107193 904467611 753763355 742981780 197702389 885063522 38676199 895933334 452291557 319985825 344210123 130012157 976149648 368376997 713019106 712804906 928920210 65368654 25941198 923697034 702750986 943214546 438352938 317605353 464547108 355169530 991883510 205054196 183842109 97745055 376505978 631255847 771493583 285707813 463812995 261716763 824571065 675093055 702381823 203044025 375564831 509440842 307826157 526227178 986574519 522790494 888051128 468058137 479741573 176258083 216104409 787415769 863822153 276836445 290974177 656043556 292482446 852151147 997329787 343672065 791326257 526582871 873489869 983354123 855250559 325548585 633516721 202952336 239692344 626375542 932105465 115080766 265139274 836759547 117155439 368660921 820338423 581701242 625090930 791585936 801965004 722528221 189443555 368669794 645987076 314698231 20431515 148129081 324165917 309165571 97537917 36289569 138371841 409492992 298875812 93028567 609131408 133315941 694165959 637502596 943602915 484905570 11603431 290702052 288116608 871553502 456982743 113074923 240277921 847873428 316874539 78354716 805738941 795436213 284975164 830918990 793674151 469705 153314948 390352147 904035230 286290772 294979606 191589524 220816945 941517853 25159188 724785906 812846540 100954679 455120848 254825426 435195180 881211476 488141831 912144038 688932803 750192261 684344204 872516368 272218403 617089044 532317574 500563068 408907150 150085533 866867088 736088005 602759949 913748486 42999469 303047585 513287675 787408847 746467979 197404352 680061678 455784360 791208280 507203970 706751702 844464207 268290455 933495321 186752044 359419581 693127486 466768142 290865109 806851823 997984514 636827335 844345774 207523729 884036930 563285117 438607359 183202723 78971560 575125849 346136835 963868368 109205037 68745663 313350998 936000421 331395031 808162309 956932112 177512342 973737487 793291369 452023482 842546211 185640377 922958698 187987080 217957878 713068782 955395732 737858020 157910338 545962060 292027479 657228819 973056586 688083148 598298001 114000283 668106511 260551609 99943138 220561743 10507815 239993496 125288891 953081406 727398645 569783525 876913281 294382343 324525469 886548880 45060323 217139578 417916226 716736352 420807171 897043459 850042258 730419205 28092525 62813262 157446067 581896138 8490705 145971639 526081105 864242577 682521083 727594239 49754216 81355543 27821237 108286438 712963157 675367175 637708210 929528146 148267508 877907770 57553144 906766600 870419409 753218969 679980473 221345021 465458625 946388704 471562966 34871544 163732988 679289442 92321966 214814219 813378251 640233249 2051544 437526566 696569914 962082208 982902646 310079225 982017595 392013286 424655043 604509555 959246084 734391338 815391811 328523151 956600030 729000025 182679026 639160373 130311078 849900133 631522617 769680308 579381678 36556161 158975163 787569051 940180219 198264128 550674857 439819066 526328909 400499066 328832684 360180003 318968477 596772434 417896560 787003512 955698626 104286350 44769226 671795183 265577773 153756269 117293104 60925999 840235565 707698976 802413625 149307878 373039629 547946154 548511518 691796422 142528780 636505679 984232118 691006583 5532579 259941414 781379973 541494820 409601537 112461076 950698395 966577723 654131382 928351735 985399113 762670053 582692767 215115368 6965695 437886431 48835381 612495258 631054497 854995530 82753519 610074999 506715759 675576914 355464583 444868705 448688391 194576481 640574196 749207148 219737126 594570652 693958819 520533406 687774151 359357771 863021407 504540016 699037854 45468819 104170083 678713957 384442825 247123295 362679156 839357704 693572348 850810427 511411665 728436599 859618336 892917671 6193984 307686614 525840482 630108198 811056534 829439291 489725017 684939734 760299781 759074863 925327281 830255748 809837735 885126838 577379315 245404253 510898036 238931055 880495597 100213407 60973735 997662913 128571121 572823108 329178602 296991648 197479494 781135909 9224563 936466256 261316537 80223811 604717963 769943575 220993052 838169299 746691043 114679480 783288460 228018512 601551707 651053152 228809604 329660637 915001122 687322383 356885402 993923080 53044668 669443981 447383938 495973673 542953910 694108935 201129175 863250628 991924774 370203674 348019268 229028830 78992954 941157227 832639345 298494466 884028548 829247786 896992287 701779665 774623847 811537988 790136622 736282546 98864092 330456890 542313882 440075828 122457711 647769783 521213300 404990080 27763194 331484753 429099548 232336996 568714494 913564255 18120397 199753893 674089362 275104671 870322443 19566414 844466042 104424774 655259766 809001567 496990440 28740755 330530371 399521282 714293310 652787592 45684449 642807836 773816304 538183680 802303335 326166879 849429550 445481236 756214121 932839886 824101309 613909899 42726187 716575091 894226193 980989869 616019327 788213324 876589436 803495066 293020956 752521665 849301191 541735805 643546297 261225911 251605797 337472128 952078717 494061932 823077468 2732115 711282132 21335197 275970972 789184655 110392224 646849638 191393934 669761248 93215999 646991826 961918642 224402116 248467991 97366598 190367568 840924264 722290170 920420524 225262262 361478103 40756369 409405199 450274442 213277473 341445912 402184603 691542269 469998857 183495644 915986388 96404252 232030032 903447620 147746575 164440367 410001745 244095457 458132699 76632779 613729329 600206201 397663143 549673366 562613018 275553979 233296151 877058899 288191940 571274512 202704936 15965241 244006797 445177797 659547994 875682328 28294782 490109972 393932642 829074878 679505606 94237168 807238050 914845807 387362559 59593851 398853209 390249827 549532755 296503248 213860041 474856166 6668641 74886109 535061595 384314789 612906106 51748221 475938254 119866981 78526159 37127544 294296612 197081807 28711509 992415677 795209480 962054461 762985482 757545020 298733796 712762752 413700502 840696551 359165050 103881930 373847761 178745039 98266452 592748128 328568292 207866009 550114661 985054217 92024391 144710175 999987115 59150172 294797256 586951987 411500012 838580891 15489550 21408590 549081312 992343740 686563520 559184325 2094726 528547223 133020595 984337560 912779407 110252542 123162723 904909190 656478217 237937365 292347783 743879350 166471699 670511653 789874707 1878014 594841844 133639651 448308736 488341224 180746639 714448247 211727255 741409515 569537835 727198673 834688997 738066096 689819031 878262014 3038266 546228688 676236390 143818333 649028779 474638573 794498016 28300609 720565790 747074647 906011971 686400123 479468109 504647213 799684260 89683726 859883439 511528531 637430480 146972734 438691590 537411593 861559876 449257693 303356001 914022793 592367274 845278648 19824147 482148091 120359818 285271617 944997118 599207477 668105347 223165897 303337705 16153575 418846069 756294811 632611754 993506607 479067238 304788920 324937299 867786203 766243132 315692681 30778729 76600736 184634713 931822806 177481561 597200184 619898063 571688905 143551969 315715106 872489671 272101860 946234159 845693607 46768486 216699235 521260804 63132219 944500178 122957349 445797286 847019549 806076107 802024300 959076577 236957689 818801325 386311226 382606458 986408980 132378344 421981651 355869567 438628909 144709528 106658249 415563393 369582831 138856301 657398784 426224002 268035900 749808346 860145083 271201707 491105184 992166481 703600606 933469685 35867143 394705178 190610697 909636447 672090714 968847596 450899120 161364179 307429796 84828755 32000885 857755281 940646250 425436904 801732436 233478814 229869551 387466886 480472699 568803358 666654742 8626728 894311793 436949401 103187417 843532534 125782224 321437908 41879535 904983535 458310354 161564841 322500219 728435885 298481398 560796396 858419511 989116054 181942051 681449415 149045122 249696267 969407384 673746795 212922734 969476212 992893572 836180790 188233359 722900749 492258515 16001563 601454414 361962357 615034093 554567644 8048788 902373915 659878322 391516739 247941297 927510118 340183511 654519405 697323429 291793858 487734906 836167280 135701091 678545882 643268488 794823431 854618049 767181422 946623244 586821906 135704538 28319978 121686654 183061895 604629239 951235813 201731857 956583867 511748914 43247374 186631449 305631370 221675217 752616326 120673352 557184016 986440756 875442847 250620091 86693309 381120011 376126026 187228275 315143434 119899977 253367468 510146750 780226492 663023527 106337464 184026452 237329963 73721137 327305833 292563305 312689755 934557313 762556021 560043709 219429203 816045572 903598728 447018482 733590191 633038971 784598005 111564902 255108275 443900545 911327588 134262823 817448283 503614467 532523229 524677949 348272769 67180832 557891924 528327573 971067256 296544070 258500124 481545859 226672125 538663069 385069595 299401725 888263866 600279458 520029563 44917870 995703639 788060143 231790533 355721976 52195549 946990327 197700615 47558739 645329043 27002356 373371671 582941175 537583989 615737037 544783679 291398640 540949532 508381539 326277785 703506930 199341409 209018860 598290735 612117338 274467935 185431954 582907447 72052560 696248145 579449548 31016979 20598671 761640999 543543505 23662760 476386126 699461598 362372126 335690855 462459949 987312426 348975284 251857949 978498502 948510749 67001633 930098736 228783302 649942048 72086295 110690494 557040958 746285044 222188540 717633952 490506944 210508895 689798795 407670280 716134471 965406118 568566138 1025437 26274883 484740971 854400055 531951626 89179833 949184876 605150697 850274934 204489322 180956482 571560696 560889863 71452065 801936708 933304823 594280644 424628014 969774422 108843572 712840039 833108465 986549287 24188201 675098479 636173070 535307914 446025559 562541635 366993028 299144525 610720263 900965564 537417150 297201976 946908355 659119125 623137311 893740708 252903520 906435056 128798 698345559 766518378 417176429 699495490 937152204 905283122 616001316 503078751 941792917 799133246 848793676 864850006 683798093 8065065 474330350 467222963 12991175 495350989 622472750 697848460 144161546 914913441 612144103 604298005 317569666 636911080 846480673 306302290 98876264 188805094 425901575 518749390 618116028 855096980 5624690 667258836 738986754 126793134 797389922 227896240 219035163 48625179 745597680 819918753 908203448 711336766 268564288 298075756 724692477 703090778 583745092 14308203 734756612 478988394 480666763 618680750 397620656 931136943 194401849 88045304 83612204 119128579 783352120 933203241 684902592 186578481 875468380 15257613 891170870 56285841 340980279 621717491 498306018 750215931 339669617 733074613 438010757 616319196 888450746 276593951 906555932 611746447 720033481 2876163 502787883 80931913 946470999 788386421 373755773 673404872 201270111 835505570 488237473 543710678 235555190 426536870 742956052 692157224 516038293 708850386 646784274 382178188 773315492 771051495 262507405 881235441 296210878 689873732 684438268 114924275 642070914 864178962 734686916 232585075 230921507 68100988 26150681 110458925 105606166 639847705 749322421 912772918 717185946 787982942 545598727 366168339 559379668 73608206 781376962 722857674 693360054 269503360 828271314 944396180 332880657 514232280 482517710 662709603 485375660 594630653 197007789 342565140 786670452 768012519 465918453 130818370 139774899 3387160 657606130 306474786 160625646 479419912 732987134 854090851 791283708 142220346 785275056 109143924 431826543 518148677 29471189 860032176 324451912 740280463 734305150 168325680 813725063 14812473 810920302 830862932 203310639 75253729 385635052 684210944 810516433 827445271 860239800 505016972 95379179 349418537 184441096 807653830 700158580 362617039 482471038 907336787 970639181 881734161 647647288 551372173 161663855 745352091 220452562 872909969 322346276 623988173 904128335 713249452 570921104 591018213 753096832 586915896 89607846 670455238 285140991 224200702 724350381 593465666 900379983 57412847 990236094 196563141 776085276 461358240 69455336 484595931 690645501 487644635 174287499 815445313 355730411 288870051 91517177 99248382 88765285 46483552 974585513 154147169 48530917 801060772 142015772 995567948 923536601 177369034 328970390 163533468 339334538 68669583 180023997 927022262 912122141 727757993 610208856 944525838 221512821 72961231 495398667 410178231 840543576 567303528 460752694 884885560 493485567 461025967 337612194 784870838 448026966 226340960 55571984 291722861 590409542 549925269 105838335 995352079 808908410 426553507 437521820 929704542 967816859 262203708 391146553 381003394 701740676 192922208 121466131 285924119 660770088 188272845 399455580 102198147 740053656 475327555 204306262 876750525 261147979 833791622 742581713 347660544 375268943 949978664 500990948 910719957 12845241 302542601 443213136 309244814 745676887 772555673 957369733 941298704 393958336 897032773 835149030 768359810 320987818 266222772 371081768 556016435 499509508 404907733 258378981 22075752 157272844 337071195 428242867 788265844 638656813 63627029 975669472 293113184 374097490 202867477 455076631 451736242 604637754 895263872 917968916 810974644 699344439 777841280 531937943 168466136 23905281 443066185 114537498 763854891 439719925 954980401 20925216 548287988 185869441 140202996 598392382 334485520 961247391 973906672 625336398 512732650 438773871 312440988 882062044 172898768 581648278 32212033 955903649 960759450 660033419 506321132 951038193 632203781 498481637 524250593 484399168 647775459 225950786 754667970 715776902 141947085 509029161 638837894 444522862 418628897 643958789 967295483 980195497 534997505 47076344 922070712 690835365 190672986 735923221 1453218 554422599 418270855 963980689 516988524 848080125 223276044 238032304 76852134 123194921 299666972 741147596 301206556 443837106 312857825 212129646 720751654 385136061 666210417 110179525 936155011 29320125 452498084 920091773 936398537 905880689 265519089 480604560 65714309 393926171 218073370 493943729 371024464 899849138 299257877 769127748 46427474 998442733 409827773 764417182 97883786 685833391 357019597 680107169 845658715 324832130 19094933 849899922 545596654 788678263 319723061 75209921 401359289 13016231 80050620 523041344 608122940 882049773 831051443 706408253 305417450 551394858 647184064 196155256 506087939 68393058 69873446 122370926 15228622 813714753 509306656 45458559 600491053 877941807 328616864 154403643 236289 313232094 1712898 601746308 760784165 299054824 976866997 831082678 300360444 646457391 540887516 526083249 812032901 155269852 882171580 919317453 545681832 402926010 601256151 428613048 115721454 279612753 959035576 8584612 442582988 21017496 138456132 820458722 18104088 667782342 164266077 614956678 168730302 627895069 24446150 161702372 890302624 8889447 491017349 839127111 360851163 182825324 867178439 728536144 174528186 377127038 798997233 463184153 33606530 94101601 23474238 625416630 748844889 21175725 800815085 54813982 827570182 464115233 30895927 277969881 987623843 637311149 660341477 303050453 727436560 741867942 795982359 444671082 293979125 843991091 154420852 925056301 184884371 798981443 12792071 205562432 422456919 571687852 808712208 712758930 806023045 16692233 542651192 599750108 765600049 133746111 223954136 236236365 411038820 313320319 135500370 109688999 252447597 76660289 644171308 460865423 327647346 290797983 1701693 833672729 684675234 256716268 106834167 533335014 330899129 312574859 173789185 10042414 835224432 715509120 488285736 815447701 539004449 260851442 714178171 963588039 659714348 114298258 508682719 983949080 592314703 646420348 423244106 502038432 850083710 712127286 138793150 786521433 503584709 637932835 955102032 485227948 192244697 144723617 724951546 946665776 917988344 295168028 941166108 414075997 115002048 938336991 27466579 265912245 297794272 467535789 664264619 574895479 243623901 962485562 411569776 968502996 538749938 972194761 721491363 105308205 204680142 836178767 468561342 609236322 882314379 924245609 449346298 999530208 645852241 206949907 272349206 600029304 218286795 805567354 782543531 852570664 8583395 397377907 282364581 111349010 928366960 694908823 618733832 374660204 6247058 820378069 265615431 502219090 871724403 791627509 451546835 758835289 675572947 717710819 274518439 148698142 754248345 593892025 102713475 168596327 143651400 239057315 553120830 364058954 927731929 486794239 809104906 13136742 412079028 559875530 392370587 823996384 854834167 109113825 376167997 524589713 484387459 144977707 168746020 945146004 585930774 906377459 595836567 398167543 594036301 25067368 572632539 951960169 334542313 466932914 909893318 956163232 996267841 897200894 80825386 272546426 397575041 872907370 913180415 518307214 60512667 556888751 719112739 165949931 759292025 206815184 434636951 276286066 138402868 805036816 18685328 3992075 205007395 438349605 822327244 461623865 139186498 75686472 327177058 639686574 76600148 382927878 672234927 219865937 914143187 965309262 244688116 912311213 302936512 48819001 14011414 741326187 422337399 373366579 904332493 668837157 933591497 159159856 981839381 638704723 203364847 472150453 79906892 600649348 494293760 884662262 347894890 240702531 750386857 219879990 617998501 936554682 180472652 545903665 210308070 116081662 749986810 592328824 993832733 613179116 640770730 852902796 835686215 620394308 680971747 576080666 182920808 13573444 589419056 1810357 706584444 818254566 967227147 970478554 424643382 659237756 470337408 239671447 631564810 948659336 167896789 553314625 424273672 183423333 62173709 203217400 537164617 113497984 125704656 815646418 358852410 423028885 606424330 777821406 153918385 159793520 67576609 914739402 652491831 723812848 15858615 455467619 125557743 782921293 152262559 943192445 357813428 387129126 672176485 22672548 871664427 929192458 106392703 968442179 601268110 997703184 698849321 230602448 482166155 138362127 419318465 85387472 620123599 697638070 232342557 963242147 147833233 556004391 647531904 64207806 15336552 845257396 946922339 208728635 855430980 926395387 510287115 338088349 552383605 852207084 892495920 371262636 842932814 726922820 989543187 619583988 24838652 952959502 227267945 326385776 8264275 662152838 557551542 297772009 538358516 806874517 890370320 270882605 391091550 648879009 266890389 668689378 553366344 922042216 930383906 176920381 388431178 298817815 83057164 267304071 843826713 469265117 82693194 476730438 811709217 217163175 605073813 915591754 968028198 141330465 548763139 299210254 860555711 261256583 226902669 267678259 577341510 443634053 815465653 449098744 145305925 78840545 815124811 288467739 615405291 980111479 26397343 552457639 877820999 920993927 478642339 625198946 406982559 435345387 314445441 499400332 693048242 517724982 491473988 418511526 702393971 132358762 696810918 688107110 76071116 599037790 475951426 430542203 243721832 117154047 375327508 130332299 889151453 423833162 714028273 824516335 904470738 29072685 463778858 717107546 974431805 825346558 177154932 164127018 741554792 87974456 280061604 360300271 227718201 257292089 154374682 374418536 607137531 709645111 536529697 528752666 627338057 582730529 231882178 133182708 746412240 420955836 855934914 299072112 361213346 127783022 863835387 256224257 932381855 489337087 193395714 889140904 960969010 703830221 777891549 825252996 37726843 512451701 177347069 633752666 818894866 522658910 165485298 940105255 370839346 684247483 538405313 312467667 797904573 91200612 239877828 987649468 591627481 595937998 23554040 138310984 130401514 436559192 216721832 419251273 284725499 264256336 905752379 348095290 245188807 790657665 856253094 165718957 491164529 230663132 281214089 742851699 92846335 852766777 258849701 984494876 439549120 78014481 497241145 199296379 45524740 867150248 722330054 949621020 412153979 18817101 765205729 863549609 383659888 280130824 925876536 710865497 617199329 562766703 728868712 61345368 993005040 769670320 499086081 354464750 510515884 950898906 978936713 775047211 645479240 252678899 334817338 591249853 837786605 104702162 264352626 124659132 359725958 876745495 148289984 764182486 617889218 216144846 313721553 730029380 981873674 623726128 442807474 148802001 373900330 415904410 373056878 302997643 912530259 211025156 938686231 325892505 875961255 706795463 105213870 643839515 931758322 613481519 908178241 429466677 589498475 312420948 628289482 740388366 156179415 51817818 252743657 281802566 581616905 417047423 486493139 465843144 303027177 997313077 772283640 570484706 725601894 93122654 765733773 939257534 977680773 105192487 977247750 468717643 780341445 709277265 39265894 365248590 105937242 949426105 892629086 426088198 789776532 831528653 393248873 507960794 123509183 585450189 100316589 861474979 981523577 581289151 102749499 129154089 98627807 747568613 85948510 938005550 569988005 772292448 868000877 179890085 447315986 354075019 839584243 89001199 15490142 548130205 29293664 839108857 999914352 43791422 812820399 891922037 398971600 586466234 606944547 936459416 265607739 151343645 856469759 999405078 620906913 711720798 131298465 485131355 707015363 272559032 191538485 710493809 799698427 822497208 695883185 714607689 6535071 395931899 989818110 41569060 672696279 647832485 551402035 101503946 356403062 694482306 432414318 377514163 838961375 645868127 594660527 578885567 988432790 128553935 754221934 333586657 361171725 414166656 32790964 112133532 886520742 547429889 87136778 685806038 503224700 751973385 838679006 370670207 662701372 323034027 972259795 451788540 448478702 837626783 306284616 111961002 232095777 141033072 6313990 87651230 575518418 325268088 191097553 506412828 758138286 86012649 201110523 399058340 512324776 969636447 628364577 282637558 552331774 756684364 21335525 602452553 106756851 726725611 381731174 713058720 249833767 365010839 281071663 404324992 36546975 428103727 116258482 902724433 335503717 703741187 665101140 760511179 724960244 701372194 28852755 17277460 376101834 453026246 722733840 588549766 200342657 277526826 788602080 161551628 318361710 806318911 663848274 43880819 783064405 235515806 298689295 871050634 84337902 106132306 579349376 276355629 139709291 379572726 415875569 342482236 270181791 96933765 174882923 229987666 428033544 607818930 976723583 804587608 779977309 85379252 215469981 182887677 854646968 25362694 287974893 22991716 409308180 647417609 20872664 37728834 954458497 713896975 367992915 351835853 97520606 478578006 487369131 971540956 563274758 729430177 478494706 262855357 974481703 609186004 750957039 696118295 241189326 38092078 402112572 98509788 46643810 103753362 98915894 273914043 240004201 454690871 404134860 584276138 289834271 532554157 106146457 409435557 187535323 67077629 936205574 981919306 542822117 452163471 729983552 586411172 493546865 199497641 959139463 473098646 994127475 484735225 323817470 427489750 952509255 526709431 862619156 625702340 770638422 289020597 993451743 171173373 514743834 897292442 712586983 343035812 28108768 580418690 983151460 990290703 664050150 361403596 843949294 740380994 725422118 281797525 594523934 743284662 396936498 284046747 793515120 432771978 819653444 886650364 485594418 856273128 909785158 510662476 91077818 871127703 397876528 960849650 457114804 784684456 595131539 93750286 971123323 507850636 494091354 746332190 417638360 125095443 894101557 679930395 179794626 639404875 235051185 305676120 127032423 173609631 863602025 469665315 688600543 345518070 425127871 817783064 15919150 823874546 924760395 427040804 704366939 597255385 681305637 536149822 30173476 577893376 626984955 91579365 974876419 900656037 132964936 991990608 183553837 766580058 567760514 298715222 746375013 741286605 349691065 320646250 767257631 781620515 915841181 470558903 83830613 881316222 329638937 151950064 886654780 102763367 654161355 859853582 207729902 971147924 948936173 913962185 254252433 417573863 688123237 485428268 269629245 309949585 525860834 782843625 65040591 982378128 912213620 805868271 516649131 366934627 156439639 274147518 202151854 114218919 371983523 427034809 826777000 84235340 306772337 919944435 522976715 434661317 917297228 830839713 602042575 56629081 812678347 428114282 463455887 868052 59376104 367730338 365857093 94138263 30281458 886862311 187019328 848064221 41179692 147413798 527321334 769945139 56677500 617108581 125403545 57623554 550568135 567007079 960984150 49476743 132268304 502742503 966505450 448576616 904931582 823655380 397741876 2042295 865240859 665802720 895044588 336182530 400062096 130193741 466373123 971648405 199257698 264546592 602949328 710262454 140315846 706259899 310054603 731650170 1324240 906936506 677370253 875841583 290764947 958856842 879430130 281517659 111181572 519498039 770928646 347767549 962176900 434367486 840584741 449131835 372956720 313479408 416937171 634633800 471144285 903976248 945422772 741183074 786087481 935917822 705046435 52369825 342193303 930693096 900325652 537451380 333866599 681657660 192442526 139540992 196791661 537999418 852848807 422518054 255336825 261749357 535179621 486216645 526981833 604093198 602783533 974600361 781706287 752916058 326959922 633043159 492105422 267829922 923260804 822870048 573504478 298259662 483941831 58725153 311106991 42304521 875670842 442559334 97544830 783441318 695558413 201475890 637489202 747540728 937860759 95566327 133843567 273926874 740985109 594088168 815755466 3887777 73093043 388349667 970258446 27515851 834298131 62111333 577224117 87358063 99509309 381626327 197834406 281501708 383334101 706988616 744930892 842272130 782893499 87930403 909717277 919939371 298973155 777236103 350401738 717515428 494359648 792863098 540667388 779116751 275558077 136994574 492250914 338823112 818086790 87565943 957170448 157607187 485718976 678185266 917942365 72071878 761752110 470329656 832087178 471335298 127030176 534413680 424650252 315623182 926339672 181692418 353823489 896668573 752167316 491900926 855278074 354439832 919276255 359983045 60083866 447447846 778953146 92022329 505411519 426214513 397282941 782174883 916913499 759573031 350217329 569684541 987045279 721378101 752000465 59531485 875901737 734724215 342022649 968000256 449208561 391445543 169543089 686590285 703730444 357657314 72587704 674755243 796882935 117972692 666968942 113693154 676502326 386946051 76053642 119903433 798575187 386178453 526383344 821703232 871661678 962045125 754975486 712835486 199756251 251458961 391518802 559355738 185416303 342915551 315610981 797185198 734860145 505903733 409319038 437356796 72513493 799461353 402244708 575305605 221479075 963676914 736902848 314583652 743972570 948515429 200142885 17830976 438371731 101376937 588261460 272033213 211517573 778453504 451304271 393648283 136282996 168704183 554634885 642086903 162070972 453280253 165526078 190980986 908284907 328590198 714768596 727022416 597912658 444732254 232304664 152446226 78413824 335585512 737627858 101650923 439624830 986508893 682236454 347134747 463124653 571237779 833407039 331022993 601937574 738477898 250179911 512371165 163941858 595331663 680078858 486012190 625314548 605342920 341771390 193945644 898500338 294708513 580737803 769927737 655225325 767130732 506328410 811936202 38033573 381991973 12397965 159882437 228933240 990792983 461873550 578436104 836282024 180358999 771843107 783760821 219250387 95277106 373425039 263102143 648438176 519260656 390065522 393900699 419015772 460712346 749348137 309271704 393356788 974447808 522401669 692231489 57314317 321340980 160940856 602287493 668450487 775573594 232595276 889218575 13483543 361160095 776263496 580797632 663965640 870714411 452427073 968420014 101578445 829010089 271302996 871588656 336545487 401075921 995783691 949488005 198994043 947702558 959710135 259557644 798759166 623904699 20605794 580356083 808731598 995175142 264992247 447903442 547910284 823443571 299641569 969759996 815417627 61845210 601097482 856827215 942791096 163106023 216227454 32470202 278721420 625199900 186191912 872600444 519199501 902464497 740868165 60719891 299323887 922972041 657786417 106236499 494541767 538221509 695750365 499099245 379700648 365469448 707964774 990352428 340143197 90206604 606412741 356197528 148209914 23287922 466158723 428749185 480132268 311370482 985173218 666137623 571448518 483638175 811464000 898271325 149239659 570958701 839300469 279740813 781965699 83568382 697396724 912319734 812163884 80960001 182430474 317437288 377490425 550420086 384775457 688809734 821031027 174803398 550828342 531716182 929370243 830040604 664770175 412578891 903220741 836534078 147321523 352335287 587683815 331784871 245613920 226821779 915663430 808064517 435689498 198501179 836677912 891590843 53206692 680813743 665592363 432751993 217181107 387311230 968136841 677931936 318125097 705424613 829250176 127552478 474912965 393380838 263134308 629559577 187777768 406014307 276937412 458745153 433932735 648881730 732393707 319869704 90734005 104466096 251671227 915362157 45496639 708790065 992270891 604784111 882132659 69861862 833890458 922397289 218164222 360865131 721258320 545803281 252775244 116346322 421755824 815325655 18616380 81498731 574753884 578824032 231901372 394967612 735948698 575880141 224137141 186039848 621382814 389639417 806053256 950921123 173439804 658841426 161298782 933672744 767861756 496926897 184413081 173981995 103168843 586990269 851667502 478505114 902825082 853731249 457430324 909219243 251690379 634276458 904081609 340890815 594646064 59986058 437265998 343197791 60782188 772680423 748544994 889062560 658186116 95859505 240013806 504387457 180540451 45643861 92181259 95996228 16236811 66458238 592682670 378728498 633170509 63885479 491745247 144976848 393699241 235711621 151782928 445448819 364147895 472039551 305203676 738069078 707117111 895018378 264721568 785532592 724959804 668806847 28232432 313842192 514096708 990388734 574597450 707476027 826994776 352208211 644983820 742405684 774540773 161698120 481128528 813547029 288806833 30903058 862946916 289847473 988388219 860092016 522405072 848832829 254002149 855960564 815254685 297694699 472085029 88142566 242136481
1 2272 212319630
1 1635 127210260
1 2509 392385207
2 1855
1 1686 897085176
2 1457
1 4501 810806307
1 2566 404353088
2 1692
1 4602 421762275
1 34 600666011
2 1192
1 2961 453737190
2 4367
1 2293 483779810
2 4830
1 651 771996752
2 186
2 4572
2 2479
2 2513
2 642
2 4337
2 2996
1 1246 333359912
1 2336 735736066
2 2622
2 4437
1 3434 511422298
1 2094 559365742
2 4508
2 799
2 2320
2 1465
1 899 147035967
1 3748 827852352
2 99
2 4862
2 2786
1 1614 796859951
1 3210 489810001
1 4538 693677210
2 301
2 1849
2 1065
2 4608
2 1763
1 4703 854916409
1 3607 328540104
2 1051
1 885 373769470
1 2693 289951038
2 1437
1 629 998888935
1 3047 109094414
2 2624
1 3606 800998657
2 42
2 137
1 2824 10373148
2 155
2 1927
2 1072
2 12
2 4157
1 4340 203122884
1 4145 797660602
1 3794 339087392
1 3093 210846132
1 1850 239814049
1 4908 43923788
1 1556 325143963
1 3759 350971449
2 4582
1 3281 268002219
2 896
1 2605 730269945
1 2415 435542676
1 4456 21720928
2 2263
1 3970 305038966
1 4404 235312031
1 32 841236421
1 562 373746175
2 2281
2 1746
2 3461
2 1544
2 2796
2 3258
2 4502
1 569 351948356
2 3583
2 2230
1 3098 332703685
2 1093
2 1799
2 3141
2 2098
1 3346 47019174
2 4595
1 1327 982193986
1 2300 374439485
2 4530
2 3921
1 2081 406302490
1 2208 779953402
1 225 931851541
2 583
2 2310
1 2798 520771128
1 3870 913655676
1 2534 274735628
1 4165 121814698
1 3342 443731509
1 3012 16185364
1 1048 458997877
2 1074
2 392
2 2030
2 999
2 1262
2 3332
2 4503
2 3295
2 4087
1 1948 717966979
2 1653
2 4204
2 4968
2 2504
1 2932 259173439
2 2866
1 121 674706777
1 2481 306165774
2 282
2 965
1 1132 633101511
1 1380 276534507
1 486 984021279
1 4836 23142446
2 2658
2 4946
2 3910
2 3699
1 4337 776937266
2 3227
2 295
1 4295 887498086
1 4876 817924148
1 1718 59406577
2 2459
2 3842
2 1452
2 1996
1 2360 809917594
1 3249 802472192
1 4778 940658378
2 2798
1 4036 54394974
1 3850 737922178
1 1289 327524075
1 273 921991107
1 297 948144082
1 561 917048196
1 3566 777532560
2 4242
1 3723 56262712
2 263
1 132 106593040
2 397
1 3326 811323797
1 4216 82916959
2 438
1 4102 582490784
2 1157
1 403 249760485
1 2026 768942711
1 3914 820530544
1 62 224625494
2 4610
1 3881 31286915
1 2393 308423230
2 4587
2 386
2 1846
1 364 222217109
1 752 372237553
1 1723 839561211
2 2648
2 3226
1 757 897162867
2 794
2 4061
2 332
1 4649 736559184
2 2440
1 3808 627024083
1 314 926963833
1 3765 507653105
1 2800 8147337
1 481 664880245
1 4510 759556354
2 595
2 510
1 3212 218244813
1 3708 867944143
2 735
1 1401 869228536
2 936
1 3790 882414406
1 1305 364652861
1 4032 526099631
1 4702 521932992
1 2840 368583183
1 980 365758214
2 4413
2 3924
2 4091
1 1223 125831247
2 3716
1 2666 628084373
2 3700
2 2504
2 3153
2 1650
1 3804 331426300
1 188 692346151
1 3672 33325102
2 4263
1 589 146261652
2 3487
2 1855
2 2570
1 4202 519880742
2 2721
2 4805
1 4717 969756723
1 405 45094956
1 4168 210198551
2 3301
1 4092 829912511
1 4261 538928261
1 3967 600880103
2 3341
2 4078
1 2700 961928
1 1777 772846009
2 695
1 2599 661540563
2 2371
1 1091 839276514
2 3308
1 967 747347317
2 4799
1 4473 955387735
2 728
1 1618 326927765
1 4595 694813671
2 663
1 2003 359430157
1 2446 633611451
1 343 725302142
1 4484 215039667
2 3422
1 2068 434368483
2 1256
2 1725
2 2067
2 3384
2 581
1 456 645390487
1 2286 782392320
2 4807
1 3695 35619646
2 4403
2 1252
2 4813
2 414
2 2392
2 546
2 2034
2 2410
1 261 722340573
2 189
1 367 903414863
2 4240
2 1199
2 508
2 2881
2 3862
1 3810 186363834
2 1649
2 479
2 2627
2 125
1 4386 868768554
1 1667 305634509
2 4070
1 1270 607239505
1 2234 734845752
1 4440 462056141
1 3135 768914050
1 1626 519609546
1 3073 973854893
2 1110
2 2589
1 3874 235474676
1 837 532853860
2 1216
1 787 954526472
2 722
1 2691 459043543
1 2540 35627711
2 1763
2 2182
1 1874 2889293
2 1277
1 3726 268056179
1 2108 35195786
2 2905
2 693
2 1626
2 2345
1 3796 820776201
2 4463
1 3576 269565901
1 375 611795121
2 3659
2 3550
2 1665
1 746 638407729
2 4928
2 3747
1 1645 71763265
1 4701 609271389
1 275 253343050
2 1328
2 985
1 941 168501876
2 658
1 1878 27501355
1 1150 667003381
1 2027 750541887
2 2602
2 3044
2 4979
2 2022
1 3495 311382194
2 3382
2 1312
1 485 582427787
1 538 148740881
1 1932 488272655
1 3587 967858201
1 1097 996274888
1 1884 542827199
1 65 143780565
2 3022
2 1905
2 1281
2 3449
2 2981
1 4642 378772612
2 3674
2 104
1 4255 862781617
1 3723 320296717
2 1287
2 1890
2 4455
2 3034
1 3296 427041131
2 2019
2 691
2 4873
2 1040
1 4134 329626582
1 1378 940766690
2 3695
1 1697 384171920
1 3322 432300083
2 4848
2 394
1 1708 999195236
2 2926
1 2117 850142605
2 4382
1 3263 281737479
1 1154 857373691
2 1719
1 4991 999413522
2 3154
1 2636 74107252
2 4716
2 3909
1 3816 768327117
2 4110
2 3615
1 1527 400771177
1 3050 893572035
2 315
2 58
2 3230
1 4188 465601660
1 2265 801276623
2 3985
2 4429
1 4541 172189829
1 4747 13170236
1 661 332980925
1 4334 172051444
2 1084
1 2162 911779699
2 4932
2 4938
1 3647 703725879
2 3428
2 984
2 2186
1 3949 98339935
1 4865 981540128
2 1941
2 4760
1 3963 496729723
1 570 117652827
2 3384
1 1954 717036210
2 921
2 3609
1 1763 758678765
2 4351
1 4393 166061711
1 3890 841334467
2 1820
2 4152
2 2870
1 1965 610132578
2 4251
1 1887 823855229
1 1662 102600363
1 359 101457589
2 3378
2 462
1 3127 16925085
2 2205
2 3167
2 2576
2 3263
2 1144
2 3696
1 2395 276275716
2 2011
1 1777 412341495
2 3950
2 3045
1 2435 799175762
1 3271 336256195
2 625
2 4482
1 1248 964314035
1 2943 57611567
2 3928
1 3336 725106537
1 465 723095021
2 2266
1 3646 379121903
2 639
1 505 835858585
2 1694
2 2650
1 3207 647103945
2 1294
1 1766 567949516
1 2561 847489068
2 4945
2 1063
2 3471
1 676 229066372
1 396 869701729
1 4311 422881352
1 499 258555718
2 1625
1 1527 833553110
1 826 171498568
2 211
1 2 19479847
2 269
2 2958
2 4699
1 4138 539241830
2 1443
1 495 37360908
1 1784 140708353
1 4364 36254413
1 1447 430628222
2 2328
2 1942
1 2122 75405350
1 4370 526927913
2 301
1 4579 704243028
2 4064
1 2110 201751566
2 937
2 3107
1 4032 115571874
2 4180
2 465
2 3228
2 3588
2 783
1 2123 612360227
1 3551 951856624
1 3266 70076944
1 4147 510157886
1 3735 378841177
1 2215 638923955
2 3154
2 2182
2 3990
1 1954 39038143
1 1475 566449177
1 916 892619660
2 3652
2 72
1 2664 877449665
1 1897 264587808
2 1544
1 4364 374225897
1 4686 379511803
2 1486
2 612
1 3059 627589661
2 4601
2 2854
1 1476 68288931
2 4533
2 2422
1 1602 67205255
1 1280 66208162
1 1948 993233577
1 2295 548721164
2 2662
1 1361 596634804
1 4480 609434620
2 3957
1 2122 309165020
2 2062
1 4736 975172580
1 2635 950211000
1 3763 560622771
2 1811
1 297 26244117
1 4221 689723964
2 4799
2 4994
1 4164 721580382
2 4065
2 4482
2 4222
1 2279 164738006
2 4573
1 4447 889531469
2 741
1 509 860408915
2 4070
2 3716
2 1143
1 2867 747966497
2 1995
1 2140 990525262
2 2433
2 1331
1 3575 31039761
2 652
2 1488
2 1822
2 2016
2 1691
2 2672
1 4378 803210272
2 1869
2 1643
2 4393
1 760 265295103
2 119
2 4203
1 3491 256462178
1 1991 30073129
2 584
2 255
1 787 151622241
2 4523
2 1211
1 2115 439382433
1 337 927567639
1 4342 187455177
2 115
2 3416
2 4208
2 3713
2 2646
1 201 319453981
1 3469 23957382
2 2523
1 4852 624548952
2 320
2 2703
2 3784
2 3026
2 269
2 3631
1 449 48544503
2 1661
1 3564 159626917
1 1580 714121929
1 1068 10016934
2 4845
1 3056 611579652
2 929
1 2941 5318191
2 3626
1 4327 334772850
1 3043 869657583
2 3545
1 4737 180156225
2 1902
2 4246
2 535
1 2338 469375033
1 3538 631187099
1 812 557934511
2 1347
1 1087 790436799
1 61 408857700
2 2224
1 3146 25830032
2 1428
1 1962 523882195
1 3122 284336454
2 826
2 530
1 194 803518789
1 2846 9926136
2 2186
1 1342 101826755
2 3005
1 1267 311182658
2 3113
2 687
1 3547 238354981
2 2588
2 3294
2 3130
2 2447
2 2332
1 3923 295699399
1 2365 700045604
2 2374
2 614
1 1577 579765933
1 2504 746053065
2 2094
2 672
1 3622 388344925
2 1047
2 4035
2 2670
2 2235
2 2513
1 1125 996476315
1 1429 981977706
1 1566 977128098
1 166 733811161
1 965 975907608
1 3934 883461330
2 4200
1 3497 842755372
2 1211
2 3492
1 1001 185672170
2 940
1 4484 262577432
1 4671 556894054
1 4400 583765843
1 2036 658641681
1 602 5465085
2 1430
2 2070
1 4735 35727200
2 4083
2 3559
2 1803
2 3612
1 3882 176188176
1 4887 283045564
1 1974 491944038
1 4608 770391369
2 4141
2 4916
2 240
1 948 32159807
1 767 156998429
1 900 181347389
1 3639 173745863
2 1326
2 3668
1 175 250620500
2 4226
2 627
1 639 432382658
2 3040
2 70
1 3566 263896429
2 677
2 1457
1 1943 433481377
1 4958 690293037
2 256
2 1105
1 3262 704086710
2 4186
1 1594 464104667
1 844 39743976
1 3599 322033385
1 2291 152417768
2 4455
1 2761 222928000
2 1650
2 1418
2 3389
2 4303
2 3139
1 4717 699046361
2 1345
2 3030
2 1468
1 2866 249752992
2 1261
1 479 869515098
1 4581 975118290
1 3459 673140057
2 3583
1 3058 503678386
2 4521
2 727
2 2567
2 3211
2 960
2 2702
2 1769
1 536 7794743
2 3169
2 1272
2 528
1 1907 598795400
1 1802 815028182
1 386 387222955
2 3852
1 2388 448752223
1 4445 493444121
2 2279
1 3251 790547658
1 3813 813227333
2 4555
2 793
1 3484 497351666
1 3184 353541026
1 2046 357496934
1 3864 247194845
2 841
1 1994 903875789
2 4414
1 2817 441324293
1 2388 12041919
1 1893 29794168
2 3690
2 2930
2 513
1 777 376392845
2 3262
2 2745
2 943
2 3138
2 3874
2 3420
1 2715 901087990
2 1562
2 2247
1 2146 78889787
2 948
1 2675 410314907
2 3327
1 4709 795362132
1 3873 411879151
1 1591 659487533
1 3892 534871220
2 3882
1 1498 545278618
2 1114
1 2392 231594816
1 3612 638024535
2 4483
2 2060
1 1054 620718206
1 4217 658354663
1 3547 766533915
2 1501
1 900 584039789
2 3995
1 1566 251856754
2 2888
1 976 170092402
1 839 65211883
1 1797 748525701
2 2907
1 1526 34904528
1 2804 559807453
2 1364
2 1715
1 610 725077091
2 353
2 3803
1 3536 200403466
2 429
1 4065 880598764
2 2706
2 2296
1 811 575602399
1 4394 79159791
1 3275 837175998
1 379 77085260
1 1529 770633273
2 2644
2 2834
1 3628 761273158
1 2328 429494764
1 4190 841641942
1 3358 793879123
1 3180 261580692
1 2157 357746685
2 2867
1 1439 717363638
1 685 293028082
2 1928
1 298 556994427
2 3146
1 2524 765367864
2 775
2 4052
2 2964
2 2409
1 3344 666477923
1 4306 688545953
2 2017
1 3740 283648482
2 4371
1 4311 943777181
1 3287 147660256
2 1190
2 1314
2 3446
1 878 997444337
2 3785
2 3334
1 254 881026027
2 3188
2 964
1 3287 901079482
1 3569 628844869
2 1354
2 3305
2 3806
2 4387
2 4598
2 4682
2 260
1 4249 299963253
2 1311
2 4747
2 4153
2 1526
1 3684 155850116
2 1061
1 3263 734324271
1 3203 62340643
2 154
1 2766 669996666
1 2812 966472707
1 1115 799979631
1 3756 791312044
2 3903
2 540
2 377
2 3254
2 4581
2 681
1 2418 525120290
1 3475 779860464
2 4335
2 4079
1 3808 67953982
1 443 774444527
1 397 8313618
1 4000 817612057
2 4916
1 4531 365951304
2 1308
1 1800 606249772
1 1308 852966946
1 2197 153347717
1 2905 170788091
2 3680
2 1917
2 4749
1 975 82905300
2 918
1 2276 763874654
2 336
1 752 298284892
2 2106
2 4397
2 1469
1 3731 121517876
2 1017
1 3551 903840550
1 2494 826625151
1 626 700488152
2 3121
2 736
2 183
2 4654
2 4402
2 205
2 2988
2 3160
2 2375
2 3209
2 4999
1 4899 261196308
1 3694 13841567
2 1438
1 4283 633577683
1 3568 94714893
1 692 81449478
2 1106
1 2190 554787498
1 713 138227261
1 1013 97643291
1 713 614567803
2 2751
2 3502
2 2203
2 4733
1 1274 251418667
2 1995
1 3421 367893679
1 2559 614914412
1 2676 587231802
1 1042 245374280
2 3983
2 2391
1 1830 31572645
2 1150
1 2526 605701242
2 2105
2 1224
1 2800 692609893
1 2364 930588092
2 3915
1 2781 736693162
2 1614
1 637 756152482
2 2132
2 330
1 4978 700072523
2 2774
1 2668 685787682
2 3276
2 4175
2 2724
1 2961 951658334
2 1184
1 59 474767451
1 4471 996145454
2 2528
2 3755
1 2933 942228153
1 676 308965143
1 1334 361580581
1 4351 684765160
2 2663
2 3754
2 978
2 3934
1 4229 886482158
1 4402 333997776
2 3298
2 3313
2 728
1 3556 848282200
1 3483 499714016
2 163
2 4336
2 2701
1 628 469724543
2 465
1 4436 144636660
2 4636
1 2779 463921702
1 3556 681660572
2 3677
1 305 668355363
2 4758
1 750 59768219
1 1156 342678584
2 3883
1 4174 382051006
2 2954
1 2983 589776128
2 2919
2 1510
1 3461 244704643
2 3414
2 84
1 2798 276517093
1 2404 292186246
1 4702 752363425
2 451
2 1619
1 1537 861968877
1 1995 103170169
2 28
2 1493
1 4274 930089912
2 340
2 1436
2 3945
2 234
2 453
1 4194 647453215
1 4964 875679660
2 4810
2 1317
2 4454
1 2808 152838625
1 4994 93683089
2 717
2 3646
1 2247 176617444
2 1140
1 4317 851062972
2 2467
1 3738 804916068
1 1386 57041920
1 1779 45352543
2 3065
2 1323
2 1014
2 2419
1 4949 985740301
2 421
1 127 951225680
1 2272 790072837
1 4779 407925535
1 4486 338710563
1 2667 605326945
2 899
2 3695
2 1594
2 754
1 1013 59730187
2 120
2 1076
1 4039 469649639
2 1272
2 4502
2 1615
1 155 379481672
1 1371 58553712
2 3812
2 3127
2 4435
2 1297
2 3564
1 3529 557716332
2 2181
1 324 440889566
1 2697 527011961
1 4832 142170558
2 4339
2 1260
1 2730 565754432
2 1515
2 4976
2 382
1 417 468505838
2 28
2 4510
1 1965 872746755
1 1191 208025224
2 542
1 3289 389399432
1 4671 679948668
2 2058
1 1364 962525437
1 2400 75913589
1 4985 962424563
1 2599 264510447
2 1963
2 626
2 1977
2 2651
1 1198 621844134
2 1872
2 478
2 225
1 2858 718312774
1 218 792203814
1 2924 841666080
1 790 801098984
2 1089
2 94
1 2386 185088884
2 81
2 4782
1 2153 537574482
2 3312
2 4751
2 3648
2 31
2 33
2 3079
1 2795 697398007
1 4717 151336294
1 1354 315119744
2 3271
2 2378
1 3744 778141764
2 477
1 4815 404817716
1 2092 993482994
2 634
2 3826
2 4364
1 2632 474285696
1 399 272480633
2 2460
1 3731 805219338
1 1569 477876656
2 1067
2 2175
2 4983
1 1138 935001490
2 2150
1 4349 376639386
1 46 399825283
1 652 149531321
2 2238
2 4451
2 2871
2 3677
1 2620 529962220
2 1964
1 1120 492035875
2 550
1 1609 554213672
2 4317
1 4153 891219872
1 93 464275417
1 3127 730108206
2 2483
2 1188
2 1363
1 143 857387063
2 3629
2 1309
2 498
2 1592
2 4417
1 3495 907794542
1 2123 717946859
2 4509
2 4957
1 1573 401104357
1 2928 775192824
2 2526
2 3721
1 711 74006470
1 3809 700184810
1 458 101482146
2 605
1 1362 941606427
1 2203 376291521
1 2188 128521615
2 909
1 575 368469758
2 1204
2 3217
2 3872
2 4642
1 3816 527495519
2 2784
1 4722 904191804
2 4117
2 719
2 1089
2 3456
2 4059
1 3952 269046665
2 1359
2 1321
1 1900 371428952
2 1491
2 1088
2 1014
1 2876 950746498
1 2615 787279686
1 37 513451574
2 2953
1 2531 312939803
2 1615
2 2993
1 4837 604805761
2 3968
2 2325
2 3365
1 1933 695425767
1 3190 926131717
2 4756
2 1250
2 1352
1 3265 268781041
2 2048
2 35
1 2796 649276268
2 4148
1 4806 309850928
1 2683 488236831
2 4699
1 1500 536528236
1 2359 177413925
2 2128
1 3784 439067253
1 3565 769770958
2 1653
2 1472
2 3348
1 946 999591067
2 1137
2 3836
2 2686
1 4873 457609588
2 2136
2 495
2 3817
1 3428 13468450
1 4801 319455323
1 3028 360622398
2 2152
2 192
2 4949
2 1858
1 2835 468994638
2 725
1 4588 117171081
2 2437
2 678
2 51
1 2849 121540913
1 789 789952048
2 3613
2 2520
1 4361 938443230
2 3624
1 2419 327411741
1 4409 245229078
2 953
2 4279
2 1262
1 4650 838865154
1 338 368003062
2 4040
1 841 43114019
1 4469 115019059
2 3953
2 4418
1 3385 139053571
2 4192
1 3632 205911699
2 3103
1 3801 741072996
2 4546
2 862
2 2697
1 4797 939855333
2 868
1 220 460408196
1 1155 337101539
1 2984 90661036
1 2024 435544553
1 482 765220382
2 2792
2 335
1 4975 370008053
2 4240
2 2723
2 4945
2 437
1 2992 813614415
1 1925 259867052
1 4975 600063191
1 2352 638989687
2 3526
1 2888 654202087
2 2973
2 1792
2 2216
2 4260
2 3941
2 14
1 4469 90632650
2 1863
2 4073
1 3291 366796676
2 4338
1 738 13272045
1 603 815249169
2 1242
1 3936 342274469
2 3736
1 3088 261534645
2 4605
2 4044
2 4829
2 2136
2 4834
2 1093
2 1451
1 3226 317776750
1 3437 762524655
1 3919 950605434
1 4059 873861770
2 4903
2 3974
1 1854 940567991
1 1024 466814015
2 3464
2 954
1 3485 894031503
2 580
2 4029
2 3889
1 137 270123064
1 2992 244638336
2 1312
2 4382
2 945
1 1952 392849568
1 984 398743645
1 3546 36274105
1 2568 759213365
2 1681
2 4189
1 3807 925471846
1 2450 176039826
1 677 977906678
1 2892 691157
2 665
1 783 122615486
2 612
2 1287
1 3254 779809731
2 4938
1 2924 885929790
1 1529 750778575
1 4457 645770373
2 4315
1 294 750214842
1 103 260958131
2 4792
1 4560 212650079
1 4308 150894789
2 2988
1 3187 189467853
1 2154 16747745
1 2175 88781055
2 3632
1 2738 624102157
1 1654 214683020
2 2553
2 3166
1 2054 119188489
1 1592 755732028
2 922
2 1025
1 1829 488189622
2 1825
1 4469 325971674
2 174
2 348
2 3621
1 4989 293037806
1 654 605980280
2 3206
1 1358 500838535
2 3106
1 790 152351846
1 3859 806730233
1 2425 19808667
1 2867 130988803
1 2106 127990291
1 4079 833577985
1 1788 624553081
2 507
1 2881 446033183
2 3617
1 2276 586837163
1 1289 299353861
1 146 327512995
1 2187 44360524
2 56
1 4604 553538412
2 2330
1 2657 826358494
1 3791 681609508
2 1154
2 350
1 1712 16177404
2 645
1 1239 266797632
1 1511 861944552
2 2434
2 4780
1 799 824196459
1 2192 584444272
2 2461
1 3129 794700407
2 3566
1 4186 996800845
1 349 160938590
1 3715 470206771
2 192
1 1558 843305120
2 1854
2 358
2 983
1 1995 986319125
2 1426
2 1252
2 923
1 2328 139035994
1 3616 394690933
1 3353 837625049
2 1382
1 3553 455221367
1 4187 858061423
1 3795 640739925
2 766
2 2581
1 2047 126845420
2 4760
1 2327 832498473
1 4573 464970267
1 3550 205435994
1 4379 168497415
2 4962
1 3758 23324740
2 4960
2 3415
1 4769 941899090
2 1677
2 2730
2 776
1 1843 303664413
1 2802 175344585
1 3091 217663521
2 3017
2 4549
2 2676
2 1122
2 184
1 2856 260410962
2 2452
1 1310 444642655
2 3392
2 1594
1 1301 856673194
1 4162 684170304
1 1487 398662125
1 487 623478208
1 3433 141015884
1 3848 503392943
2 2967
2 1753
1 2869 718565132
2 4916
2 3853
2 191
1 814 484242929
2 556
2 2732
2 3031
1 2253 925653433
1 637 510690111
2 23
2 893
1 3287 529706827
1 2383 955459536
1 4065 650094037
1 4818 389265760
1 1989 277671352
1 92 285350641
1 1725 879175483
2 333
2 3892
1 24 99553125
2 3618
2 2063
1 4985 225299270
2 2706
1 87 829054944
2 356
2 1395
1 4648 19207466
1 4138 767613029
2 4603
1 1213 607137162
2 62
2 4621
2 4666
2 2316
1 1433 704376554
2 2252
2 3944
2 2236
1 1391 919627907
1 2016 989738629
2 3353
1 1023 705767411
2 1058
1 4470 374689175
1 3084 829764450
1 1928 791023867
1 1241 501870606
2 4854
1 4095 166771013
1 3053 962555608
2 2112
2 1176
2 1023
1 2112 35530926
2 4210
1 4418 726662590
1 2661 35228824
1 3303 578973638
1 3178 644254516
2 3197
1 2322 335073557
1 599 227687942
1 415 788988395
2 2886
2 4038
1 3053 429702684
2 860
1 2300 18459555
2 38
2 1479
1 3537 409513869
1 3877 747053770
1 4936 969165823
1 1041 703879440
1 551 139569880
1 191 433008032
2 1133
2 27
2 1872
1 1424 145813546
1 3203 532663841
2 2213
1 2222 443514997
2 598
2 1187
1 312 709652396
2 2087
2 1584
1 656 628290105
1 4917 383710062
1 3710 589443492
1 456 619618550
2 4198
1 1753 622011501
2 4846
2 3023
2 2843
2 3628
2 4228
2 1507
2 2900
2 1052
2 996
2 968
1 266 508395496
2 1293
1 3036 555960526
1 3408 464698546
1 453 809713199
2 2778
2 1147
1 632 719960244
2 4216
1 538 977126275
2 877
2 1045
2 1867
2 4174
2 4527
2 2558
1 2480 793832995
1 4903 67220800
1 783 930891133
1 2344 306281042
1 2216 529331828
1 2131 428945071
1 3792 256087717
2 2942
2 1554
1 2124 962804707
1 1328 934420138
1 3232 344126281
1 240 280125165
1 2288 471024234
1 3272 441268839
1 3085 19754957
1 2189 494966116
2 2507
2 1934
2 4413
1 4624 292065139
1 196 464101008
1 3565 182484297
2 3780
2 4862
2 513
1 3900 338869038
2 500
2 2894
2 1183
1 124 325438580
1 2602 655284564
1 273 687784407
2 3105
2 48
1 3828 622445366
1 1968 350632317
2 3909
2 2950
2 2453
1 3700 627933927
2 4762
2 1722
1 4940 130627111
2 1832
1 4091 719145502
1 695 630686236
2 2938
2 3632
2 1830
1 1209 444207305
1 2012 461893503
2 1981
1 2027 662489454
1 618 786594304
1 2537 758133665
2 2157
2 4571
2 3568
1 2237 137172116
1 3054 400898971
2 3156
2 1025
2 1611
2 4260
1 2757 272070301
2 2881
1 4333 266688505
2 2414
2 4689
2 4522
2 1840
2 3467
1 462 469902073
1 3486 416935996
1 1044 582205700
2 2869
1 2509 911555292
2 4376
1 2031 221488724
2 459
2 568
2 3989
2 4010
1 4510 919687546
2 4397
2 2750
1 1579 443154341
1 245 394445636
1 2928 710356915
2 3811
1 668 933378242
1 1982 670865321
2 48
1 507 152181652
2 4545
2 4060
1 2133 405496034
1 2497 960923000
1 4832 663583216
2 64
1 4388 480602797
2 452
1 456 864532785
1 1734 620114140
2 1263
1 4517 897724279
2 3685
2 2298
1 286 98531864
2 3634
1 3352 691110786
1 1678 864869186
1 3009 635389667
2 2818
1 2135 602357810
2 2893
1 181 803403204
2 957
2 1034
2 4831
1 4161 965395068
2 3904
1 879 71654996
1 3444 146004372
2 4275
2 4796
1 2063 733599285
2 3365
2 3561
2 2985
1 4215 273085141
1 1452 206660398
1 235 691501902
2 694
2 268
1 2471 155424573
2 1359
1 2016 170768952
1 3380 855495488
1 1815 566298486
1 509 33315222
2 4025
1 4176 370307657
1 2469 597797757
1 1306 905203734
1 3004 413783198
2 4547
1 4228 174456025
1 133 619567937
2 2126
2 3940
2 4088
1 604 116268586
2 3896
2 4044
2 1423
1 3023 744090428
2 2552
2 261
2 4949
2 4834
2 1449
1 4514 902339428
1 2717 511982561
2 2657
2 999
1 3156 855020549
1 3335 352225778
1 114 230226389
1 30 530240052
1 4242 335991746
1 1355 543489875
2 2145
2 2585
1 1333 284908808
1 1770 948733028
2 864
2 1383
2 4055
1 4352 824265219
1 3343 544210932
1 2718 992800211
1 1865 735761251
2 1551
1 3506 699661679
1 3378 620856729
1 2075 750979171
2 4418
2 3906
1 3982 379470556
1 4471 721642822
2 95
2 884
1 1220 397095548
1 2625 102608177
2 3856
2 2015
2 2130
2 442
1 937 133566982
2 1225
1 1952 605058715
2 329
2 179
1 4895 889819282
1 1478 199373321
2 2702
2 3779
1 1571 319070705
1 1729 392871443
2 3238
1 3778 717966448
2 1686
2 3787
2 609
1 1643 996748293
1 4072 351978108
1 4413 120165276
1 2571 467854696
1 2769 221471395
2 4517
1 4165 234751165
2 1234
2 54
2 1194
1 2999 176269396
2 1710
2 2536
1 911 36004947
2 4215
2 3219
1 2345 338252275
2 3550
1 4981 179076711
1 4841 913686898
1 4114 606617399
1 1612 2868907
2 867
2 2549
2 3303
1 1193 500776893
2 2468
2 949
2 1831
2 2870
1 4134 990652205
1 988 770366481
2 2535
1 299 362822464
2 2842
1 544 622164186
1 3105 283085560
1 4485 70271358
1 2240 309445312
1 1511 707187995
2 4966
2 2561
1 2073 506076645
2 2610
1 4919 570055272
2 2252
1 2416 374769533
2 880
2 2739
2 2095
1 3668 705272848
2 1962
1 2508 185888409
2 4261
1 4951 31501343
2 1685
2 1686
1 3704 577897295
1 3170 22318544
1 220 237213397
2 2790
1 4825 808907082
1 4442 479124665
1 2867 134733558
1 2312 652579027
1 528 146121598
2 1246
2 568
1 2860 713204808
1 3338 240409921
1 3501 236490170
1 2489 788226709
2 1402
2 1633
2 3514
1 630 152544420
1 4315 827396744
2 3231
2 4555
1 4136 180177976
2 2410
1 334 862895567
2 4860
2 3275
1 2293 96527141
1 3115 941342489
2 1386
2 4292
1 2083 385974667
2 486
1 3338 464281653
2 1859
2 1588
1 4457 914986421
2 3852
2 4330
1 4362 135960096
2 3514
1 4382 673276806
2 1275
1 1749 951769953
2 884
1 2919 54344411
2 2340
1 3642 563351692
2 2990
2 2792
2 88
2 2511
2 2280
2 4152
1 623 980197953
2 4921
2 1672
1 2542 646924882
2 4082
1 1377 201750524
2 128
1 3590 361197627
1 4853 418918351
1 1855 754379591
1 1256 826771893
2 875
2 12
2 1236
1 1158 282614225
1 422 535360941
2 3959
2 955
2 2561
2 290
2 4549
2 3204
2 4276
2 1461
1 3347 612770200
1 543 817346073
1 1159 210407915
1 1512 784257870
2 3608
1 2795 819477074
1 913 14763613
1 4055 179769740
2 2
1 947 7511025
2 4903
1 1047 398846629
2 681
1 3101 207861308
1 2306 256346976
2 2830
1 2885 277988744
1 4202 154459082
2 2777
2 4883
2 4594
1 3731 692930686
2 1373
2 3479
1 3741 173218093
1 3268 477040541
1 2005 929855603
1 2222 818870782
2 1212
1 2727 334760505
2 4477
2 2642
1 4034 549431427
2 4004
1 2242 870729209
2 1154
1 4382 286983797
1 2982 897368546
2 1116
1 3657 790260723
2 1165
1 1672 8790087
1 823 23772751
1 941 734067719
1 1251 221726036
1 4065 259641803
1 3523 160560290
1 3389 94569763
1 1829 999901393
2 985
1 4788 775606431
2 2575
1 482 307033942
1 1462 392396439
2 1578
1 4217 811122303
1 2434 645882149
1 837 307776664
1 202 161707496
2 3461
2 30
1 117 400046064
2 2306
1 1754 116071444
1 938 561553530
2 3413
1 2274 755900148
1 1858 790453498
1 4382 528607429
2 4606
2 2820
2 4073
2 1228
1 2158 171617294
1 2095 379817794
2 2135
1 2698 393896340
2 3875
1 759 746450225
2 4899
1 1186 942603698
1 3037 372899438
2 1242
1 3343 894267187
1 2579 452575854
1 4334 521094666
1 1422 467695118
2 1802
1 3620 143889787
1 2197 395211342
1 3481 511065217
2 1330
2 1378
2 2691
2 4348
2 2487
2 2197
2 3838
2 292
2 879
2 4592
2 2852
1 4219 234052526
1 1875 415366392
1 1933 625419250
1 3992 362441447
2 2100
1 4503 117961625
1 1755 523009405
1 3284 265827972
1 3472 988252639
2 236
1 2122 481240097
1 160 455887983
2 4337
2 1656
1 4221 845190415
1 1140 968902368
1 1013 204390229
1 824 527102255
1 3312 898046707
1 618 923159525
2 4721
2 1637
2 4937
1 2839 663812135
1 3435 4197763
1 3406 967563714
1 1662 766382694
1 1128 76060424
1 3232 447979748
2 3571
1 2926 216669565
1 1054 347860062
1 88 124905737
2 1768
1 704 326485172
1 647 668729924
2 2121
1 1757 136617685
1 1296 383658089
1 888 235697121
2 4623
1 418 648369682
1 1160 433699303
2 1156
1 4599 670937324
1 4225 355033336
1 3054 496748036
2 3316
1 4651 775894365
1 1035 359945707
1 1084 573701785
1 1251 635185061
1 3275 657400380
2 2365
1 2641 21930009
2 2132
2 86
1 2772 241212066
2 1388
1 615 106542948
2 1801
1 185 669153018
1 3435 832864977
2 1242
1 3838 138762931
2 3335
1 1262 319208036
1 1947 781664791
2 4767
1 3634 269918604
2 4019
1 799 103844612
2 3849
2 4554
1 2239 750356006
1 3589 478286689
2 1687
2 4815
1 2564 878533726
1 1612 811692644
2 449
1 510 227559563
2 857
1 4232 915471455
1 1773 442034876
2 3715
2 3119
2 2256
2 2247
1 2561 278546790
1 564 529627396
2 2340
1 1455 222167193
1 1107 290364787
1 2330 451522413
2 549
2 811
2 3166
1 3422 609021397
2 2726
1 4750 548267287
1 1376 852982949
1 1298 300518923
1 2299 724065885
2 3529
2 1180
2 359
1 498 806187167
2 606
1 135 698370225
2 210
1 2229 381604681
1 438 550867720
2 4394
2 708
2 1243
2 4354
2 2703
1 610 954085896
2 2876
1 3313 273883351
1 213 750724312
2 641
2 1609
1 782 89987438
2 1186
1 2193 965223839
2 5000
2 3889
1 4679 820859715
1 3954 755870539
1 4952 33002126
2 1010
2 653
1 858 761612404
1 3476 506390170
2 3269
2 1777
1 2650 641586762
2 615
2 2919
1 4002 548183793
2 4284
1 2464 72565592
2 2678
1 4351 708494145
1 93 859661770
1 1832 461265871
1 2407 63667364
1 2698 578604259
2 1845
2 1352
2 3624
2 4483
1 3222 77597551
2 1593
2 3600
1 2412 601191141
2 3616
2 727
1 774 210135476
2 4631
2 3631
1 3754 993417929
1 121 579742778
1 4563 621415869
2 851
2 2278
2 1908
1 162 338467678
2 3705
1 2878 216707868
1 3701 78211005
2 1328
1 3818 485868342
2 3212
2 3322
2 4977
1 881 178314623
2 3718
2 646
2 479
1 1292 925753475
1 3047 152745239
2 1314
2 2743
2 3991
1 1790 281291244
1 1511 89454922
1 4110 872892215
1 2228 916406960
2 391
2 2760
1 1195 679994486
2 2635
2 4755
2 3111
1 2570 852795129
2 4446
1 1556 922365885
1 1085 252553679
1 1116 662546699
1 2686 208408906
1 3392 988651820
2 1794
2 4771
1 4411 303590153
1 3631 363976575
2 3944
1 238 679036508
2 1612
1 1847 10608988
1 4086 818778897
1 3967 203454557
1 2763 29187317
2 1824
2 482
1 1640 937154872
2 1532
2 2203
1 647 982458207
1 3006 245044631
2 396
2 4795
2 331
1 2972 447731933
2 281
1 2662 900645055
2 4059
1 4721 528382422
1 3198 149394151
2 2170
1 4975 27486009
1 804 352282844
1 2660 319769311
2 2710
1 3866 191252314
2 1171
1 3216 261846610
2 438
2 1117
2 702
2 2799
1 2233 582859857
1 188 460573300
1 1401 735240557
1 4433 888495921
2 777
1 3747 413366919
1 4912 210289445
2 2047
1 3574 26150190
1 2338 523146359
2 2654
1 4309 585332087
1 2330 705565904
1 4183 55592636
2 887
1 4904 422761435
2 3389
2 759
1 271 743120100
2 1635
1 1411 38649778
2 2049
1 4324 126889127
2 4635
2 1997
2 2479
2 4170
2 1584
1 4269 164590058
2 4269
1 2797 445708034
1 422 235359664
2 1159
2 4697
1 2310 472649378
2 4214
1 2491 985591804
1 1318 566138276
2 1638
1 3768 114799889
2 3295
2 1688
1 2724 902837615
1 4532 600452198
1 3583 248750960
1 3724 622418359
2 4219
1 2193 978329409
2 1739
1 3296 564577511
2 487
2 3983
1 2284 922940209
2 737
1 2681 528809101
1 3312 228158178
1 4655 794659392
2 4177
2 1608
2 2741
1 3189 358715122
1 3720 909118230
1 2464 572171097
2 1670
2 1377
2 3960
1 3604 235174277
2 4060
1 4278 77572148
2 4132
1 2074 330941422
1 3870 564239175
1 2073 809784876
1 43 566156737
1 463 103314022
1 1723 881328253
2 4429
1 4167 316847385
2 3492
2 3556
1 388 403280847
1 3821 185917725
2 2227
1 3287 264503630
2 2687
1 3032 35854976
2 1293
1 2198 295237257
1 247 699884662
1 836 340415436
1 1998 748995668
1 4218 986223795
1 2551 661337379
2 277
1 1964 924367574
1 2433 547253563
2 4856
2 1257
1 4077 953510422
2 1173
2 442
2 204
2 1203
1 2680 544444917
1 3197 629076589
2 3474
2 4264
2 2204
2 446
1 3975 159815856
1 2990 615570223
2 4676
2 1022
2 2438
2 37
1 2737 921703289
2 983
1 1918 177984243
1 2095 211581064
2 1404
1 4668 385441595
1 4607 603613382
1 657 190685167
2 2997
2 2694
2 1203
1 3885 567554625
1 2341 339601607
1 4336 935414215
1 3734 817142506
2 4280
2 4768
1 4995 290767134
2 3840
2 4641
1 3273 452935774
2 3973
2 1281
2 1018
1 679 566369048
1 886 327255957
1 3076 116771931
2 3954
1 2705 82131840
2 3956
1 2722 954206732
1 1173 580457151
2 3148
2 3355
2 3871
2 2637
1 2193 833753552
1 4273 93302530
2 1233
2 2413
1 34 154485580
2 1330
2 4019
2 1861
1 4691 321932614
1 3538 737078544
1 4598 247102156
1 2951 389576118
1 4705 965100410
1 2508 233532469
1 2248 831433734
2 4763
2 3298
2 4323
2 3138
2 1712
1 2887 388202732
1 1838 556313183
1 53 744510143
2 1189
2 1408
2 231
2 2560
2 396
1 3983 575797950
1 1555 499981800
1 41 897766188
2 1008
2 4962
1 1740 487733674
1 799 211945098
1 1144 777327477
1 4122 792224936
1 2778 280732685
1 1571 830984951
2 1257
2 456
1 1966 861811732
2 1300
1 2354 627530401
1 3918 858388273
1 1649 271595028
1 3575 8979715
1 476 449304742
1 807 584777638
2 640
1 3022 825988847
2 2159
1 1092 852384478
2 4723
1 2349 338058355
1 4489 564415826
1 1482 526984213
1 1945 564051426
2 4544
1 2155 754765038
1 4382 906730546
2 759
2 3734
1 3271 943501910
2 2813
2 4383
2 4229
1 3564 355490031
2 284
1 4601 420190971
1 1931 944921479
2 4439
1 316 256514839
1 4749 999379993
2 310
1 4660 33475594
1 4947 169788047
1 2077 224263682
2 956
2 568
2 3787
2 4421
2 2633
1 4068 825077074
1 2689 363131343
1 4781 688738437
1 3001 16956470
1 3918 767808299
2 4324
2 1301
1 4824 464800073
2 2484
2 3980
1 4176 945557120
1 4354 380581258
2 2062
1 2775 861084957
2 4000
2 3909
2 2399
2 4200
1 164 858585573
1 4144 86289979
1 1679 681236694
1 271 376271263
2 3664
2 1238
1 1771 209934652
2 1393
2 3461
1 4247 444591944
2 3823
2 1056
2 3311
2 3113
2 1635
2 4441
2 739
1 4906 990632012
2 2711
1 4515 83581506
2 3268
2 3514
2 4207
1 1744 974166042
2 4270
2 2217
2 4334
1 4305 937335911
2 428
1 2080 859770922
2 3469
2 1671
1 4083 824304631
1 4164 78212705
2 2033
2 3980
2 284
1 1573 755899351
2 2292
2 4203
2 1591
1 2495 815358666
1 3739 649526394
2 736
1 4351 391152215
1 1131 213414880
1 1626 421788407
1 4652 313762793
1 3149 935979159
1 3703 866569979
2 4808
1 3971 884935706
1 2436 822211404
1 2364 775247846
2 240
1 490 840140256
2 3995
1 4545 469888769
2 1939
2 2615
2 3524
2 1322
2 3229
1 4710 189908846
2 568
2 434
1 4870 750827055
2 2392
1 3750 718627265
2 3405
2 1748
2 1975
2 4425
2 2008
2 3032
2 111
2 436
1 828 387541578
1 1729 100030369
2 3725
2 1368
1 2447 347604990
2 4986
1 1936 252058287
2 990
2 4698
1 802 632349872
2 4621
1 1684 482216129
2 3111
2 2484
1 2439 90906418
1 3399 663209504
1 1519 194821231
1 1118 531164083
2 4585
2 3545
2 4772
2 381
1 1121 767244981
1 4499 564898101
2 1454
2 111
2 1341
2 635
1 4297 145695108
2 4923
1 1418 58395522
1 3941 919736244
2 889
2 4078
1 4362 287236675
2 3054
1 2888 243851803
2 1817
1 1620 590877721
1 2072 520172796
2 1581
1 1647 667797911
1 494 907829216
2 1065
2 1482
2 2377
2 1478
2 3724
1 893 902738677
1 436 765730494
2 4159
2 1212
1 1769 268918752
2 2599
2 1210
2 2276
2 3252
2 2712
2 3674
2 2986
2 2991
2 4470
2 30
1 3878 86574426
1 4055 636551585
2 1440
1 4717 252367284
2 1911
1 1127 5034680
1 296 485136115
1 4940 607134372
2 2110
2 3517
2 3669
2 4011
1 349 447466072
1 1655 123599298
1 365 376680677
2 3757
1 3341 535297518
1 1857 813814590
1 4298 344427215
2 957
2 3726
2 519
2 3720
1 3523 76996663
1 4722 859390536
2 2493
2 1046
2 1870
1 2843 531339404
1 2023 75066760
2 2117
1 1019 311530087
2 3390
1 1595 522274079
1 4444 375818470
2 2024
2 1827
2 3
1 3185 807461711
1 2736 85386110
1 1382 697328240
2 562
2 3860
2 1063
1 3594 28929664
2 3051
1 2109 960352235
1 4470 17110103
2 3205
2 740
1 2376 43213728
1 4268 189130474
2 3430
2 4261
1 4789 447651536
2 1883
1 1040 806634965
2 2588
2 1436
2 1111
2 2033
2 4197
2 2042
2 249
2 443
2 1507
2 1072
1 3061 941791256
1 4331 893378835
2 2313
1 2725 937659614
2 1259
2 4199
1 1949 723032772
2 1199
1 1813 986061548
2 3791
1 4733 690594931
2 2026
2 1774
2 656
1 1811 543318461
1 423 886994417
2 3878
1 1432 361755012
2 297
1 3058 280685681
2 1993
2 4567
2 1820
1 2708 375489531
2 2916
2 3554
2 2776
2 2056
1 2344 595310983
2 878
2 1221
2 1441
1 2080 538890453
1 4857 812768545
2 2279
2 1689
2 600
1 524 336855284
1 2232 155376743
2 4395
1 4156 359826884
2 3528
1 4462 142335766
2 3710
2 3231
1 640 723015593
2 3337
1 2362 219675356
1 1386 273070391
1 606 168411195
2 2098
1 1510 615160923
1 4129 923650904
1 2139 189517280
1 4054 308201184
1 1131 634930086
2 4614
2 800
1 1263 672457102
2 3507
1 4815 553678477
1 2814 677334041
1 736 428485539
1 4611 149982857
1 2321 306355423
2 670
1 3789 524639373
2 4391
1 4974 485476055
2 1802
2 3173
1 1024 32799533
2 3678
2 253
2 4430
2 30
1 4305 145948769
2 4792
2 4221
2 3629
1 1528 791257739
2 2728
2 2933
1 142 290398707
1 3578 333816771
1 1495 450288672
2 390
1 3665 577075918
1 1548 369897170
1 2659 813858490
1 2056 48840085
1 1000 781350966
2 2657
1 3510 682444159
1 2706 658359013
1 3336 363886015
2 1543
1 4967 275800237
1 1411 182368479
2 1159
2 1662
1 2621 135768711
2 1427
1 4813 794245276
1 1701 176389803
1 926 10017466
1 4334 211251550
1 2398 413255852
2 3414
2 952
1 4175 846759364
1 1313 835191312
1 2065 621455866
2 599
2 1921
2 3361
1 2875 695669882
1 1394 244350923
2 4344
1 1501 489857385
1 2541 783201516
2 90
1 4324 39075473
1 1072 131942987
1 3681 160257043
2 2409
2 2784
1 1076 727525857
2 3008
2 4
2 242
2 2805
2 2451
2 2153
1 3135 433708935
2 1220
2 227
2 4008
1 330 859833232
2 3257
2 8
2 1640
1 786 245497770
1 4065 598963404
2 2531
1 4226 245150607
2 1784
2 635
2 759
2 4037
2 362
2 3456
1 1764 411365279
1 1583 957638835
2 908
1 1711 923442404
1 694 29364150
1 1205 563263587
2 531
2 3519
1 1438 858501055
2 2978
1 2427 885533703
1 3268 330246482
2 4693
2 761
2 1798
1 1046 950250916
1 1139 287113504
2 283
1 812 493594958
1 3372 430700890
1 2308 886319746
1 3946 727491684
1 266 107801047
2 506
2 2632
2 444
1 2876 891346646
2 2065
1 3536 909383439
2 1931
2 896
2 4223
2 4809
1 3832 754391770
2 2281
2 3217
2 2115
2 4670
2 2252
2 397
2 2868
1 3919 199542942
2 2705
1 3872 221051998
2 2023
1 2373 593990645
2 1091
2 2504
2 3784
1 1924 896209674
1 1133 745576929
2 1390
2 443
2 4753
2 60
1 4663 423876029
2 3018
1 226 418501752
1 2828 271159764
1 1607 916827050
2 1504
2 690
1 1061 292089161
2 2096
2 4597
2 2298
1 1264 229427450
2 2496
1 3008 504660125
2 2741
2 481
2 3715
1 275 586307887
1 2672 323719137
1 889 864912761
1 744 968483583
1 4557 213550269
1 3766 159286126
1 1651 5021059
2 2736
1 4749 163632098
1 4844 884676861
2 1895
2 818
2 3055
1 10 76096143
1 2564 674321005
2 3585
1 143 607763864
2 1284
2 1786
2 2326
1 3195 955539387
1 2486 191354166
2 4282
2 3878
1 886 883870163
2 3950
1 189 370675585
1 3198 908080294
1 3793 524363817
1 4674 580970558
1 4948 510675858
2 430
2 2676
1 3060 956457399
2 408
1 2498 839991398
2 142
2 608
1 3130 257322508
1 2814 31208370
1 2367 365107311
2 541
2 3918
2 177
1 1521 212903919
1 2078 726766991
2 1064
2 2325
2 650
2 1557
2 3548
2 3453
1 3846 108752394
1 3547 762859353
2 4719
1 3818 48770681
2 4518
1 126 926378545
1 4323 851868468
2 2615
1 3863 44774345
1 232 687869902
2 910
1 266 778672637
1 1129 473314954
1 966 590687849
1 4305 956729597
2 495
1 2028 361463541
2 1050
1 1139 71526051
1 3258 176263087
2 2936
2 298
1 1700 739348399
1 1832 90447679
1 3188 4614258
2 3196
2 368
2 2620
2 1751
2 38
2 4652
1 4841 495620183
2 3500
1 985 256305328
1 408 112628574
2 4891
1 2511 434285699
1 4019 681686498
1 1526 210961493
1 3914 531255405
2 3205
2 1232
2 239
2 3494
1 1633 228073451
1 3908 6866135
1 1959 150516669
1 4338 403723716
1 2218 315909686
1 1661 186189227
1 3076 112199487
2 1828
2 4655
2 3226
1 2888 629318190
1 4711 891667343
2 339
1 2648 64084704
1 111 667594332
2 1936
1 1721 634095276
1 3900 357730375
1 2059 769152843
2 4407
2 1808
2 1406
2 2749
2 3637
2 965
1 3053 965230231
2 2983
2 1315
2 2495
2 1354
2 832
2 1355
1 2496 33193377
2 4989
1 934 289821448
1 4112 833220244
2 647
1 3455 294847090
2 4011
1 1168 525089643
2 2192
1 1671 779939816
1 3242 290143707
1 3127 21369038
2 3757
2 516
2 32
2 399
2 2103
2 1766
1 2836 116081288
2 3441
2 747
2 3652
2 4733
2 2537
2 3006
2 4108
2 2426
2 84
1 809 400506498
2 3759
2 3294
2 2920
2 1403
1 2042 415041727
1 3821 769994301
1 3271 652471127
2 1742
2 1929
2 2262
1 2756 591731716
2 298
2 2629
2 4880
2 1559
2 3459
1 4314 136092516
1 1314 954301000
2 2031
2 4389
2 3500
2 2043
1 3025 8128251
2 2871
1 2060 198758089
1 3710 508182682
2 3075
1 2666 617352678
1 4759 44758335
1 733 860378535
1 2004 659646883
1 2273 926286473
1 1734 733269892
1 4670 655162829
2 1293
1 4310 284770981
2 2682
2 4090
2 3416
1 3202 696467959
1 2849 343345932
2 2900
1 1032 947744789
2 3777
1 740 969356268
1 1664 748068501
2 1250
1 1280 386516900
2 4526
1 2982 449678406
2 705
2 4893
1 3494 327223321
1 3875 427278001
1 1355 844130877
1 797 238399294
1 3609 123218441
2 1085
2 372
1 194 582751526
1 990 976780411
1 409 561589441
1 1819 293669890
2 2036
1 1835 777960645
2 3929
1 4538 87527883
2 1497
2 2870
2 3523
1 220 281298637
1 1626 884251802
1 4855 766770955
1 4422 405892885
1 353 989608596
1 2211 993389151
2 2711
2 948
2 535
2 1871
2 654
1 4876 544159668
1 3836 704888118
1 3597 370569778
1 2415 469021571
1 1930 316100903
2 485
1 3847 700160424
1 3168 422279412
2 1597
2 197
1 2488 546867361
2 2999
2 4145
1 2032 982916991
1 3515 595442558
1 166 426364615
1 2076 106565364
2 439
2 2121
2 1984
1 2845 289244079
1 4408 55356481
2 1439
1 1518 93758959
2 3277
1 1096 524895323
1 4987 572730911
2 4904
2 4485
2 4442
2 2168
1 2050 997930789
2 54
2 2689
1 4935 958513653
1 3505 196391899
1 3201 260148914
1 783 251765359
1 768 465717074
2 2637
2 3369
2 2433
2 3509
1 1758 126321619
2 3267
1 3072 762990922
2 3276
2 1313
2 1941
1 3713 282981378
2 4108
1 3036 344355104
1 1687 721219820
2 709
1 902 278939173
2 232
1 1322 318738330
2 63
2 2831
1 4446 498182085
2 2335
1 2139 121495670
1 4801 656121354
2 2001
1 4047 32562839
2 2825
1 2564 602900773
1 3552 708063286
2 3235
2 968
2 71
1 4480 402555656
1 3046 848275471
2 730
2 4010
2 3921
2 2478
2 2390
1 369 921493368
2 4569
1 4474 284352656
2 1820
2 3405
2 373
1 3852 820247387
2 1248
2 3116
1 3816 505393480
1 3426 971476648
1 223 525142819
2 1132
1 2656 148565871
2 3657
2 4488
2 4951
2 3176
1 910 787141908
1 3926 698384308
2 3062
1 592 118887159
1 1409 132414672
1 4896 613795495
1 2843 984005006
2 474
2 2897
2 4293
1 922 575063732
1 332 34485810
2 3392
2 2782
1 3554 478628983
2 4621
2 4359
2 2312
1 2548 210214072
2 4463
2 4799
2 1830
1 4885 545082079
2 3901
1 3757 108772484
1 4896 80522655
2 2304
2 129
2 2560
1 2699 736269637
1 4668 790679933
2 4037
2 760
2 2788
1 2384 477916449
1 3825 251790274
1 3082 636167101
2 2253
2 820
1 2737 49473940
1 919 96824660
2 2905
2 744
1 1030 247757820
1 93 537699017
2 2034
2 482
2 466
2 2507
1 1756 175219828
1 1505 978523172
1 399 141095685
1 3098 240936663
2 4223
1 3456 452183936
1 2622 428501234
1 3802 136711396
2 2691
2 4145
1 3778 161093491
2 1575
2 1725
1 3279 126336430
2 4281
1 3492 776689105
2 2320
2 297
2 3599
1 4627 893828593
2 325
2 972
1 3064 259556115
2 332
2 4665
2 1572
2 1836
1 695 300074688
1 2864 58839161
1 3464 518193630
2 4548
2 3142
2 3502
1 417 210772623
2 1471
1 3477 43593299
1 488 318320075
2 4869
2 3824
1 2371 80845552
1 1430 602365695
1 1771 583786525
2 2681
1 852 972225511
1 1371 332784644
2 624
2 3477
1 3912 589667959
1 1868 592992926
1 3459 820374865
1 1776 834647502
2 1164
1 3281 168272943
1 2915 592328578
2 2896
2 1638
2 1752
1 722 619315885
2 4249
2 3896
1 10 666807739
2 1211
2 317
1 2566 944698269
2 3230
1 4427 202586664
2 2679
2 3040
1 4646 986722372
2 3309
2 3706
1 458 287070322
1 4132 356164171
2 1166
1 3784 688651168
1 3609 619626254
1 835 932197276
1 2808 28731807
1 3204 989893913
1 4083 419665932
1 91 844513275
1 2904 48405879
1 4826 488589841
2 3942
2 92
2 4852
2 102
1 887 858212255
1 4223 211369948
1 4033 987384559
1 233 852624849
1 1751 111606520
1 699 554698095
2 831
1 2303 143473179
2 300
1 94 554600631
1 4345 378065361
2 1247
1 2997 14339699
1 441 752936399
2 1043
2 4587
2 165
2 4437
2 1689
1 2421 936515528
2 315
2 3407
1 856 818928567
2 165
2 2509
1 4484 708204438
2 1048
1 2324 267125363
1 3529 339394092
2 1542
1 1266 882204985
2 4589
1 1987 425060695
1 2239 574017397
2 4348
2 67
1 148 754637635
2 4173
2 1653
1 3894 192853091
2 2484
1 160 99090117
2 765
1 4389 907472468
2 4504
2 527
1 3737 287709200
2 2517
2 3695
2 4309
2 3032
2 2940
2 666
1 795 415954004
2 454
1 2190 958857209
2 1714
2 4309
2 1608
2 3972
1 2252 374327954
2 3982
1 771 790690856
2 608
2 1906
2 1508
1 3836 875455672
2 3207
2 313
1 4636 529317726
1 2271 76075442
1 2544 934795011
2 3534
2 1653
2 1290
2 2583
2 3450
1 316 271661217
2 2021
2 1497
1 3808 102308945
1 4357 818345853
2 3143
2 1970
1 3209 144987501
2 4131
2 4829
2 216
2 4715
2 4853
1 1837 630884697
2 4731
1 436 15391566
2 3840
1 749 837024521
1 2349 655083332
1 88 475646415
2 1610
2 2970
1 3640 665493101
1 2669 394403531
1 3843 943840631
2 393
2 4526
1 1748 623837465
2 798
1 952 822644303
2 1775
1 2055 592239050
1 3647 762826755
1 456 319864702
1 1599 468196215
1 3540 593876210
2 2848
1 3677 372685431
2 2064
1 4931 233955954
2 2504
1 1871 333426106
1 1472 592660606
2 3026
1 2608 152029458
1 3294 281743306
1 401 243471419
1 4323 702907695
2 4447
2 3399
1 3999 838034300
1 1059 406197799
2 4034
1 3136 119488381
2 1174
1 3408 326271782
2 4241
2 2359
1 1439 789116778
2 1261
1 4952 31418543
2 3838
2 3010
2 194
2 4985
2 52
1 1051 947548883
2 3063
1 676 206252166
2 4022
1 2300 58700650
1 1692 380266686
1 2087 730392965
1 2293 176560992
2 1019
1 1878 172590420
2 305
1 4232 383106451
2 3925
1 4155 919226244
1 4424 876569180
2 3318
1 4511 494479014
2 2522
1 2510 896990396
2 225
2 1699
1 4131 260287009
2 1076
1 901 641490770
1 1784 329902521
1 3080 511108477
2 3718
2 2614
2 526
2 2036
2 554
1 2262 780626363
1 4620 75508422
2 458
1 966 673967756
1 954 906459183
2 2245
1 4141 730574607
1 133 448246588
2 4587
2 1229
1 1334 849159479
1 3417 327359132
1 1715 872216614
1 3573 515023449
2 1810
1 328 324571569
1 3195 150371252
1 1129 345540551
2 4312
2 1412
1 1767 737082142
2 2755
2 2190
1 1109 152141194
1 4539 578680263
1 1412 403772261
2 2382
2 2098
1 2091 841513633
1 736 681594099
2 2999
1 567 490500356
2 3893
2 15
2 2868
2 633
1 1314 72071751
1 358 233603344
2 2461
1 3853 147063908
2 4099
2 2119
2 1263
2 4930
1 3623 413480342
1 603 675473731
2 424
2 3427
2 2265
2 2127
1 1524 201856400
2 3300
2 2434
2 535
1 747 715222493
2 4558
2 3318
2 3037
2 173
1 1424 869297188
1 1804 622849014
2 4160
2 4476
2 2589
1 840 946575113
2 1167
1 568 465715005
2 1325
1 4639 840845490
1 3779 978249127
1 2141 702646609
2 2600
1 1386 144867015
2 324
2 1746
2 4428
2 608
2 4092
2 1168
2 1283
2 4178
1 1005 125262330
2 644
1 1802 413822327
2 4343
2 3931
1 435 609991317
2 563
1 3813 113034305
2 2952
2 499
1 82 134368198
1 723 375109335
2 4209
2 4016
1 459 596251793
1 4776 334465589
1 2696 742320502
2 3850
2 4008
2 2466
2 2755
2 903
1 2879 499882289
1 4366 419635352
1 429 660702847
2 1235
2 1603
2 816
1 2361 979377280
1 377 534137073
1 3552 203580914
1 4504 231457676
2 303
2 4653
2 1951
1 3641 677195429
2 2518
1 4566 458240373
2 2165
2 3200
2 3877
1 2637 979261417
2 2597
1 3706 822175359
1 1758 7724302
1 4245 141352583
2 4406
1 3091 552642458
1 560 916602832
1 4978 64876443
1 244 576640642
1 4929 577150193
1 1887 603176696
1 1145 521275348
2 2563
2 1754
1 2784 346572838
1 4846 848208830
2 4036
2 236
2 2045
1 4454 771473815
2 1864
2 1884
1 552 311302153
2 1861
1 2683 997861803
1 1405 87668809
1 2035 717131965
1 1589 466626171
1 3619 557482979
2 2790
1 3532 385564105
2 3373
1 299 642563824
1 4593 625319460
2 352
2 4264
1 840 845514525
2 479
2 3314
2 1948
1 4426 525946391
1 1570 170603960
2 3394
2 3927
1 5 733729851
1 2418 195443976
1 630 565766932
2 801
2 1084
2 4025
1 3729 717148370
1 4466 905110238
1 4041 712612245
2 2828
2 2213
2 1884
2 748
1 4475 528711867
1 3996 675168485
1 1052 339859035
1 1313 188651204
2 409
1 4962 380007428
2 1354
2 1041
1 3077 205854068
1 42 162934466
1 4573 750166144
1 1199 938254727
1 1219 264434951
2 988
1 1520 583142412
1 3816 94633370
2 245
2 3868
2 3292
2 1596
2 1275
2 1889
2 1504
1 3380 27014788
1 1984 490345638
1 4005 575072102
2 2738
2 4046
1 4699 44376847
2 4939
2 3974
2 4683
2 1528
1 2487 928173261
2 3009
2 2505
1 3421 89447079
1 3056 146589772
2 2024
1 3185 689380774
1 1519 988133994
1 661 201773286
2 338
1 611 566202236
2 1083
2 2404
1 4818 910981607
2 3781
1 2482 763248002
1 2920 589218925
2 1341
2 4213
1 91 643885713
2 2249
1 2585 8141329
2 619
2 4989
1 3635 376619181
1 3854 11383909
1 1951 569301110
1 3426 639586450
2 2920
1 2740 302191269
1 591 151003799
2 4046
2 2858
2 4581
2 2026
2 1194
1 3980 246503822
2 406
2 2051
2 3954
1 3488 689139957
1 172 895463854
1 131 250591804
1 1752 687908402
2 2634
1 113 915179291
2 2476
2 4132
1 2589 112788797
1 2878 175228608
1 2588 142043384
1 291 815639486
2 3271
1 4847 793795027
2 796
1 1266 389468244
2 4166
1 4303 75000446
1 1921 449833495
2 2499
2 2096
2 711
1 1724 463336602
1 199 735957520
1 424 594793339
1 570 679199946
1 2632 729019405
1 3333 67078081
2 2947
2 3445
1 2203 251128417
2 1693
2 2426
1 4258 823100661
2 2422
2 3255
2 79
2 4471
1 4795 168512465
1 1939 80814969
1 4311 794608902
2 4096
1 1132 321080342
2 366
2 2833
2 810
2 3674
1 2192 389759904
2 128
2 3135
2 3498
1 439 696195505
2 1354
1 466 317144355
2 3626
1 956 166645249
2 4360
1 1947 662600206
2 3900
2 4358
2 1985
2 3772
1 2308 38760674
2 3293
2 460
1 4522 953248124
2 1316
1 2080 561230589
2 4695
2 4220
1 3956 383407885
1 3448 548299270
1 1565 638117051
2 2464
2 3705
2 3392
1 3673 716615739
2 2351
2 4029
2 4044
1 1113 134871830
1 684 639500500
1 1899 920308603
2 1966
2 1077
2 1096
2 4765
2 1145
2 3124
2 4596
2 668
1 4787 637825576
1 3029 668949655
1 955 53472455
1 2294 585191815
1 3476 708137398
2 1741
2 948
1 4784 15536334
1 1024 954084286
2 4647
2 1797
2 2727
2 2895
1 951 93368024
1 3983 822259192
1 868 507569217
2 3299
2 1849
2 1437
1 51 832561994
1 482 730021783
2 4455
2 4051
2 496
1 1561 622758498
2 4447
1 2582 692208270
1 2335 991432011
1 1306 579988300
1 4275 491280767
1 531 391117897
2 4389
1 3219 334148531
1 3217 610960826
2 1824
1 3350 525123190
1 1344 287630908
1 4825 724508845
1 2623 106291366
1 1133 540259103
1 4606 603029420
2 2352
2 200
2 2688
2 546
2 1801
2 2576
2 3100
2 4340
2 1097
2 801
2 2532
1 2790 79167438
2 1166
1 1772 771732888
1 2115 839702000
2 63
1 1912 955396521
2 889
1 2180 135975873
2 3111
1 3305 488432734
2 4678
2 1286
1 3629 256023662
2 2381
1 247 991707276
2 4428
1 3963 821426156
1 2525 368807288
2 955
2 4173
2 2907
2 132
2 1307
2 3160
1 568 768619129
1 1504 908934560
1 982 565645889
2 1182
2 4187
1 4857 248112822
1 4313 343993259
1 3348 668811985
1 2377 47253069
2 4521
1 1656 224174400
2 2910
2 1563
2 527
2 973
1 2896 502408691
2 2280
1 2059 417141540
2 469
1 2146 404469511
2 4131
2 1119
2 4410
2 789
2 2322
1 2033 847491541
1 3258 101629519
1 2003 299737719
2 3365
1 1749 344894777
1 1345 497635730
1 1791 205277232
1 1598 84473623
2 1054
1 2649 322552865
1 3893 909345855
2 1167
1 877 698195847
1 52 832203201
2 2881
2 3730
1 1053 709754928
1 4292 153740602
2 286
1 1989 184397462
2 4643
2 810
2 2053
2 3719
2 611
2 2872
1 3091 506077231
1 2918 288970433
1 3879 442057179
2 533
1 4154 286190307
1 806 731361284
2 1969
2 3542
2 3215
2 898
2 196
2 3456
2 1058
2 3690
2 3669
1 2284 189653210
2 1856
2 226
2 375
1 439 407579375
1 2318 631168284
2 3358
2 1570
1 1617 682993538
1 2635 568585575
2 4350
2 1687
1 3963 659087230
1 4572 917014649
2 743
1 4225 515097892
1 3296 681464125
2 4966
2 110
1 27 56605662
2 3080
2 1666
2 1471
1 428 55597430
2 738
2 4038
1 4607 365370830
2 172
2 4450
1 4627 779391287
1 817 573565596
1 232 214952186
2 3243
1 2344 739347104
2 2946
2 2640
1 3281 780214625
2 3264
2 4485
1 4741 988698937
2 1399
2 3937
2 357
2 1199
2 2763
1 1652 608483915
1 4604 494513914
1 2080 810806285
1 3055 106181103
1 1677 176785886
2 1933
2 4167
2 2144
1 3940 871503665
2 134
1 2761 799577828
2 3471
1 543 101187500
2 4709
1 4593 999048391
2 1038
2 588
1 2075 596676235
1 3488 904001052
2 651
2 1219
2 2711
1 625 700868458
1 3762 301350006
2 4351
2 3804
2 3572
1 2556 152876404
1 4444 375332528
1 2983 280621150
2 846
2 1310
1 3747 512687472
1 1036 121359768
2 3499
1 3375 625745805
1 1365 315824172
2 954
1 4663 570647759
1 1507 979152617
2 265
2 905
2 2657
1 2557 942174208
1 612 139506645
1 4351 313749867
2 3098
1 2137 186426213
2 3527
2 3579
1 4157 899549417
2 138
1 3431 14600668
2 911
2 4192
2 3776
1 2279 397224755
2 1172
2 875
1 2752 123813517
2 459
1 3991 13776313
2 3754
2 1800
1 757 927330572
2 4223
2 3956
2 987
2 1860
1 2517 371533731
1 4768 300665232
1 4864 111462540
1 1026 684556676
2 3120
2 1269
2 1739
1 2900 75216999
1 3575 390710479
1 9 55604605
1 4108 789283777
1 103 936232931
2 12
1 3670 423522571
1 4434 297659187
1 1563 849728281
2 3455
2 1265
2 2760
1 1976 737681344
2 4899
1 2524 745892735
2 2847
2 4284
2 4271
2 534
1 2680 339929738
1 3729 236240224
1 1992 553880132
1 1149 499155114
1 2338 336034484
2 1949
1 2746 948975555
1 381 529362952
1 769 61520060
2 3936
2 4967
1 1912 901016921
2 4239
1 2364 171622895
1 1504 448983519
1 1854 678289496
1 492 203775996
2 581
2 366
1 278 674190287
1 3334 250485589
2 1566
1 4416 505980129
2 3528
1 3146 747915727
1 4136 55780917
1 3902 871034787
1 3180 40442950
2 4272
2 4148
1 1458 136033089
1 2066 36657580
1 3905 781028105
2 2147
1 2207 568572081
1 553 487230120
2 2696
1 1842 176077868
1 2001 841272206
1 1993 597092338
2 1596
2 923
1 4808 934108686
2 4171
2 3724
2 345
2 810
2 4924
1 2681 744046771
2 3319
1 2324 861685120
2 3373
1 4938 154686069
2 2877
2 4289
2 2500
1 1215 854691865
1 2292 7637561
2 1093
2 2477
2 3792
2 896
1 3186 859830736
1 1533 923696335
2 4821
2 4422
1 2325 883767255
1 574 973681547
2 3746
1 4831 399263676
1 4984 723179646
1 1917 542807333
1 209 973959693
1 3404 781698690
1 2214 741983492
1 3806 790185051
1 3484 760247323
2 528
2 1563
2 492
2 4084
1 2694 600890711
2 3609
2 171
1 1423 799447570
2 4028
1 4361 122917460
2 1597
2 1111
1 23 65842573
2 1069
2 703
2 2705
2 3726
2 3222
2 1960
1 262 367742712
1 4532 361999695
2 2414
1 99 488093502
2 480
1 4675 379118935
1 1664 701854706
2 2573
1 14 426785938
1 2755 430286407
2 1590
1 4720 477638768
2 4255
2 1288
2 4877
2 1782
1 4295 926673392
1 4612 861738543
1 3198 43482860
2 339
1 1055 161912625
1 4387 878140050
1 3212 128152273
1 2419 697366894
1 2125 344259031
1 2547 24556812
1 2737 623666486
1 4141 171528903
2 1369
1 3971 480878165
1 4824 644080195
2 1112
1 865 963693751
2 3193
1 1428 810738975
2 2614
2 4792
2 2820
1 1461 586793321
2 2485
1 677 334778750
2 4495
1 2414 932228408
2 1249
2 914
2 3287
2 4262
1 1166 572441340
2 2229
2 4075
1 475 117120743
1 4433 656695359
1 1557 406846006
1 3996 514434424
1 3378 232200599
1 1578 507578324
1 1502 812009118
2 4878
2 2181
2 554
2 1771
1 1181 350488791
2 2378
1 1706 701973075
2 4902
2 1633
2 2284
1 2750 381339801
1 594 646615502
1 4439 793278019
2 4004
1 2666 283099459
2 4836
2 3003
1 3547 39489844
2 2909
1 3760 738563041
2 1364
2 1996
1 295 587062544
1 4540 546334630
2 1112
1 1054 747296027
2 589
1 1549 826515999
1 2692 571684686
1 1060 914571073
2 3287
2 1627
1 1225 854119446
1 4413 815432579
2 2616
1 2656 314339233
2 1503
2 3313
1 4769 843716537
1 1639 212782462
1 3454 711087912
2 931
2 4631
2 3132
1 4759 639605510
2 3844
2 4242
2 3220
2 2531
1 4797 637235584
1 4880 192159117
1 2616 805218750
2 4686
2 4524
1 195 987712095
2 3560
1 266 87454622
1 4728 9880434
2 3261
1 3862 473995497
2 2237
2 2356
2 1345
2 2642
2 4925
2 4233
2 2571
2 4487
1 309 311907065
2 342
1 3842 104397263
1 1153 264461237
1 946 551307464
1 1866 129729275
2 844
1 3956 351996586
1 3888 651483673
2 2654
2 751
2 4773
1 2133 924856141
2 2050
1 4612 559780881
1 1159 434347828
1 491 411797089
1 124 305982101
2 47
2 1148
1 2242 38314151
1 3991 779666529
2 4369
2 3820
1 2728 866018369
1 3746 534600814
1 1322 530728388
1 4770 855998423
2 4466
2 2692
2 2549
1 4142 52011328
1 3309 434598135
1 3421 863191641
2 4373
2 434
1 3741 81043455
2 630
1 3030 183712023
1 2110 45105785
1 4028 881149118
1 4536 423273174
2 2442
1 1297 937610044
2 3493
2 1488
2 2912
2 580
1 4276 318656515
2 3420
2 3533
1 2521 14010739
1 3265 282117295
1 3155 837051235
2 1799
1 3198 916767325
2 4645
2 2567
1 7 179547930
2 3203
2 4659
2 3531
2 2581
2 4121
1 3572 542999352
1 307 946360637
1 4655 530635959
2 3258
2 3012
2 4015
2 3044
1 1794 695396359
2 3997
2 3936
1 4571 246171387
2 4318
1 3050 246489010
2 4622
1 2069 332092487
1 2099 469582833
1 2397 882435891
2 4934
2 3361
2 3227
2 2622
1 3006 973680998
2 986
2 3451
1 1815 297302963
1 3951 186054823
1 2770 197076002
1 2233 673861416
2 1991
2 1117
2 1395
1 4863 268693031
1 110 745404457
1 1104 189449763
1 818 184310486
1 2559 119154339
1 3851 838664397
2 1501
2 88
1 68 787654944
2 875
1 431 38682641
1 4299 457341265
1 4086 186032753
2 1802
1 4939 844813763
2 3481
1 1991 615051971
2 4166
2 2903
2 863
1 4792 651717647
1 2889 675563800
2 2699
1 3853 699667748
2 4081
2 2286
1 2671 280318502
2 1792
2 4194
1 1624 173086648
1 3456 556624788
2 4401
1 3464 951810728
1 3520 849284828
2 3371
2 4584
1 3162 5266799
2 1975
2 835
2 4582
2 3225
1 4605 87553882
2 3391
2 62
1 2323 874626589
1 3939 920707558
1 1747 501020365
2 3108
2 3832
2 3910
1 846 57586755
1 87 497045139
1 1432 840944825
1 4821 825995861
1 2239 372915164
2 2402
1 1324 351358779
1 866 249097568
1 3451 987284950
2 2253
1 1509 640037629
1 3514 508364619
2 4528
1 3219 186291614
1 4232 340238877
2 2357
2 269
1 2603 543732754
2 314
1 3663 19974780
1 156 980701622
2 1241
1 3724 897064144
1 2960 135129700
1 4722 602351457
2 1204
1 3166 832876525
2 3494
1 3740 160959821
2 3658
1 3593 683496503
1 2282 366272666
2 3487
2 3862
1 4880 884387485
2 2528
2 4730
1 1227 615040943
1 4259 500900573
1 1689 117664691
2 4692
1 4467 268966946
1 662 185249879
1 3812 115140490
2 921
1 3019 821051364
2 474
2 892
1 4455 276835997
2 3613
1 4344 627620783
2 1378
1 3558 707662768
2 3094
2 450
2 3967
2 2771
1 151 914901657
2 4747
1 1532 189523667
1 4371 313333500
1 2710 13593533
2 2015
1 422 811661015
2 2029
1 2157 199661313
1 3654 329162989
2 4271
2 4580
2 2847
2 2183
2 1790
2 3089
1 2427 321293987
1 3565 607024909
1 1441 664780133
1 2431 378136205
2 3618
1 4911 440051646
2 1254
1 2817 600107217
2 814
2 325
1 2237 276958532
2 1210
1 913 214978445
1 237 45731500
2 3750
1 2893 461220619
2 4387
1 560 866301023
2 3156
2 583
2 3422
2 207
2 4145
1 326 800556453
2 4771
2 1390
2 2827
1 816 863008378
2 3451
2 4018
1 4800 435358629
1 4896 953393725
2 1819
2 1306
2 4401
2 904
2 1975
2 2514
1 3327 368245586
1 741 713048152
2 2881
1 896 390325644
1 3129 818850573
2 861
1 3505 987156869
2 311
1 3588 466836489
1 2642 741328123
1 4526 473943705
1 1992 975032026
2 1258
1 1784 693884169
1 1308 644575416
2 4397
2 4824
2 2028
1 823 304868554
2 1187
2 262
1 336 695284082
1 745 300799137
1 389 442315918
2 1350
2 2556
2 1059
2 41
2 4777
1 3696 688904685
1 211 113062817
1 3679 467614945
1 4086 654264316
2 4090
1 1558 416227729
2 2428
1 2643 525499760
2 575
1 837 605738740
1 961 334646737
2 2916
2 3801
1 1187 406983048
2 2372
1 960 99415748
1 3122 397558931
1 1982 43335877
2 550
2 1885
1 788 776641221
2 1939
1 1674 371600676
1 2752 981418847
2 3102
2 931
2 1875
2 4352
1 1785 131842298
2 4190
1 4277 932174204
1 2460 845710388
2 4361
1 76 241902828
2 442
1 107 920586706
2 472
2 783
2 4257
2 2489
1 91 25796784
1 1597 983261897
2 56
1 2504 55161130
1 4883 738794460
2 2132
2 4332
2 181
2 287
1 2541 604750014
2 2387
2 1161
2 3311
1 4471 584009373
1 2155 888505262
1 1732 777633386
1 2241 626770226
2 2904
1 4412 836319464
2 1229
2 2072
1 4666 885745889
2 895
2 4304
2 1770
1 3927 577322264
2 2515
2 2577
2 387
2 3027
2 878
2 3910
1 3650 823687955
2 2660
2 936
2 4150
2 1273
1 312 400986476
2 224
2 4800
2 3841
1 1942 729765984
2 1542
2 4969
1 782 702107789
2 2254
1 1675 586685955
2 4299
1 4704 566988966
2 3304
2 1137
2 3464
2 3529
2 2024
2 993
1 4879 604912476
1 1563 122213822
1 3138 919569612
1 3966 312622156
1 3851 189527648
2 1893
1 4309 8468052
1 1900 740220554
1 930 544958091
1 3948 949860031
2 2155
1 4351 904178621
2 2738
1 4346 491606011
1 4277 827234767
1 1482 316294737
2 1299
1 80 389223730
2 3442
1 3957 344735848
2 844
2 1558
2 2074
2 407
1 4755 36603654
1 494 877200386
2 4183
1 64 829627009
1 4663 603572601
1 3175 732495670
2 3729
1 3742 90997944
2 4446
2 3593
2 993
1 2637 232972136
1 4528 617068971
1 4466 659160744
2 2493
1 666 459041524
1 4173 147909429
1 1482 127050797
1 4559 927347834
1 2659 345789901
2 400
2 5000
2 2659
2 2840
2 632
1 1451 282127497
1 1731 99212240
2 356
2 1535
1 3451 593026920
1 4003 396558072
2 3556
1 2832 669980679
1 1982 290362253
1 883 799782242
1 3665 467815774
2 2115
1 3468 819810928
1 1950 862938508
1 898 658249746
1 1123 99702162
1 3050 468531378
2 2610
2 1023
2 1429
2 3905
2 3148
2 2538
1 1000 792247464
1 571 759332769
1 76 67071937
1 1253 690086516
2 3874
1 3064 534504136
1 4152 755066286
1 2121 761439277
2 2640
2 4324
2 4078
2 4646
2 691
2 3606
1 2936 90422807
2 2952
2 2672
1 4445 624525421
1 3276 119063880
2 4672
1 3237 176381782
2 3279
2 3565
2 1868
2 1239
1 2208 179377400
2 4432
2 568
2 2181
2 3079
1 4076 361450651
2 4791
2 368
1 1878 878640146
2 2171
1 361 511308412
2 4526
2 3206
1 3409 340117579
2 3938
1 1470 216039514
1 4966 454334416
2 1190
2 91
1 4410 664995732
2 2110
2 1638
1 3278 936538205
1 1895 185168964
2 1745
2 3199
1 3654 853160767
1 864 787905958
2 98
2 179
2 3507
2 4374
2 1165
2 2005
